Originally Posted by ariel
I have absolutely no idea how the messages were deleted
You are not the only one this has happened to. There appears to be a bug in iOS that can corrupt the stored SMS data among other things. There are apparently also other bugs that can cause text messages to disappear partially or totally.
Here is some advice on how to restore messages.
How to retrieve deleted text messages on iPhone - How to - Macworld UK