Text Memory Full / Low Phone Storage

Hi. I've had my LG Vortex for 4 months. About 5 weeks ago, it started vibrating and beeping and giving me messages that my text memory was full and therefore unable to receive any new texts. So, I deleted them all and the phone was fine until a week ago. Since this first happened I have been diligent about deleting my text messages to avoid the same thing. So, now I not only get the text memory full, when I have absolutely none on the phone because I delete them all; and I also am now getting the message that the phone storage is full when the settings for the phone storage indicate completely otherwise. I have deleted all call logs, all text messages, uninstalled apps, turned it off and on, removed the battery; and I moved the ONE thing that I have actually downloaded to the SD card....nothing I have tried is fixing this but I'm getting really frustrated because it just keeps beeping and vibrating and I can't get texts or emails. Has anyone run into this problem? I'm ready to take the phone back to Verizon and demand a new one because I refuse to pay for a mandatory data package when I clearly cannot receive or send any data. HELP????