Prova questo, io lo uso ed ho sempre recuperato tutto.
How to Retrieve Deleted Messages on Android