Also double check to make sure the date on your phone wasn't changed and that your device is synced to the correct date. I had the same problem except that the date on my phone somehow got changed and so the messages I received were being save to a convo in a previous date