Sorry if I'm dragging up an old topic but I have now encountered an 'Unable to receive or send new messages. Device storage full. Remove data to free memory' how do you resolve this? I have about 300 messages on the phone which is nowhere near the 3000+ that is on my N95, I also have 17gb of storage free. So what storage is it on about? Any help on this would be appreciated.