First I would update your phones firmware if you haven't done so already. Depending on your carrier, this is usually done by dialing a * (star) followed by a number.
Next I would try to rule out the SD memory card, I would test a different card in it and see if the problem persists.
After that I would try removing and re-installing your battery to force a hard reboot if deleting all messages and media files then updating your firmware doesn't clear up any memory.
crwdns2894046:0crwdne2894046:0
crwdns2894056:0crwdne2894056:0
crwdns2894058:0crwdne2894058:0
crwdns2889612:0crwdne2889612:0
0