Just had this happen to my phone. All of my contact info disappeared. I use MobileMe to backup info. My mac and on the MobileMe site all of my contact info is in good, but for some reason the info on my phone is lost. It shows I have 0 contacts. My text and call history stayed just the names corresponding to them are gone. Hope this is a temp glitch with the MobileMe network.