Apple replaced my 4S today due to hardware issues. Before the Apple tech replaced the phone, I told him that iCloud is only showing 12 contacts, when I have about 130. He said once I program and set up my new 4S the contacts will return. Well he was wrong. My phone is only showing the 12 contacts that were on iCloud. Does that mean they are lost forever?!