I had this happen to me this morning on my iPhone 4s.
I fixed it by going to the Settings > iCloud and turning ON 'Contacts'. Went back to my contacts list and they started populating with names instead of numbers, took about 30 secs for all iphone contacts to restore.
Hope this helps.
