This worked for me. I followed the instructions to the letter and it worked like a charm, but when I turned the phone back on and went to the cloud settings, the contacts tab was set to ON, I turned it off again, it did the whole proccessing thing and then told me that contacts were now off, but it flipped right back to ON again, but my cantacts were already back. It could just have been a minor glitch, might not happen to everyone, just keep doing these stepps. Turn contacts sync off in cloud settings, restart phone, turn contact sync back on.
I had signed in to the cloud on my mac and saw that my contacts were in fact there, so maybe you should check before to make sure.
Same as some other poster, just got a text this morning and noticed that the contact info was gone.
Only thing I can think off out of the ordinary with my phone prior to this happening is that something was asking me for my apple ID password a couple of days ago, seemingly out of nowhere, i would pull the phone out my pocket for a quick phone call and i would see this on my screen. I ignored it 1st, and the 2nd time i saw it i put in my password and couldnt see that it changed anything. Dont know...
