I have a Pantech and the same thing happened.
I went and deleted a couple thousand text messages and the Contacts came back.
I think its a problem with the memory management and not being able to delete text messages automatically after 30-60 or 90 days. The setting about deleting messages as...