Hi everyone, I'd appreciate any help you can offer!

I've had my Motorola Droid for about a month now. Yesterday for no reason I can conceive, when I opened my messaging application, all of my text messages had been erased. Every thread from every contact. I've googled/searched around for solutions and nothing has helped me. In my settings, I found that I do have "delete old messages" checked, but I set "text message limit" to 2000 messages per conversation. None of my threads had reached 2000 messages so I can't imagine why that would be the problem. Does anyone have any advice?