My Droid(about a year old) keeps saying the "Text message memory full". I have deleted all my text messages even though there weren't that many. It will not accept any new messages. I am also getting a "Low on space" message. I have tried deleting a few apps but that hasn't helped. When I call Verizon they tell me to bring it in and they will probably have to do a hard reboot. Anyone have a suggestion?

Thanks