I'm having the same problem but my contacts storage is 6.35GB for some reason and I've moved everything to the SD card or deleted the apps that I couldn't move but for some reason my application data is >9GB and the phone refuses to let me access my contacts or message and just says "updating...