iPhone 5 iOS 6 Contacts randomly deleting and reappearing

[GadgetGeek407]

I have a major issue, some numbers that I text their contacts keep deleting thus only showing the number in text messages without a name and a few hours later they reappear, what is causing this and anyone else having the issue?

 

[eeclipse16]

Same here.