Almost out of storage. Minecraft restricted accessing worlds.

Was playing Minecraft when the hotfix was released. Since logging off and trying to log back in today it seems I am now having the storage issue despite not having it before. I am unable to access either of my 3 world's none of which are very large. This may be a completely different storage issue but but this hotfix has caused this new error. I'm on Xbox One and have attached an image of the error I am recieving. 

 

The error in full is as follows -You are almost out of data storage space! Minecraft has restricted access to this feature until you clear up additional storage space.