The message “Text Message Memory Over 95% Full" is displayed, every time when I receive any text message. But my phone memory is almost 9.9 MB free and also have an enough space on the memory stick. So is it my phone problem???
I will suggest you to check the memory capacity for messages. And then also check out whether all sent messages are deleted or not. If not then just try to delete all sent messages to free up the memory space.