clear some pictures or videos. i had that message when i only had 2 messages. so i cleared out a few pictures and it was ok. its a crappy phone though isnt it?