Are you sure the whole history was deleted? Normally, most devices just show the recent messages, and so, if it's been a week or some other determined amount of days since the last message, they don't show anything by default. Doesn't mean everything was deleted, though. How much has it been since you last used it, and how far could you go (in terms of days) in the message history before?