Are you using stock? If so check the settings.. I know the stock app is default set to delete after a certain number.. If I'm not mistaken it will do it even when using another texting app. I know I had to disable it when I use ChompSMS to make it not delete messages.
Sent from my Sprint S3 using AC forums