I suffered from the same problem before. In fact, it is possible to retrieve deleted text messages from Droid, after the trouble I searched for solution for text messages recovery on the web. Finally, I learned that I can use an software Mobile recovery to recover lost data from all Android devices.