So sick of Contacts disappearing

[sniffs]

I dont know why my contacts keep getting all biffed up. I'll SMS/call someone for a week or more and it'll work fine. Then all of the sudden I go to text them and all I see is their phone #. Contact is removed, contact pic is removed, just their # remains in the SMS log. I look them up, and they aren't there!! wtf!??!

I sync between 2 phones. My Droid which uses WIFI only through either home internet or a MIFI, and my Droid Incredible which has regular VZ service.

Whats the deal?!