My 8110 had a memory hiccup; the memory was being taxed and I lost SMS's that I would like to restore. I did not make a backup; is there any restore options going through Research In Motion? Do they have anything of mine stored on their database? How can I find out?
Texts are handled by carrier networks. You can try calling AT&T, but I am not sure if there is a way you can request specific texts. From what I understand, the carriers just saves information from a date to a date (usually in relation to a warrant, or another, similar request). At any rate, contact your carrier and see what they can do for you.
fere libenter homines id quod volunt credunt
Once text messages are gone, they are gone. Carriers do keep a backup for some period of time, as said above, but it usually takes a court order to get them. You can try if you have a really good reason why you need them.