This just started happening to me literally an hour ago. I did restart my phone. Most of my text message threads are showing just the numbers and not the names. when i go into my contact list, they are the same as they have always been and i have the same number that is in the text message list (10 numbers, no parenthesis or dashes). I didn't change any of my contacts and i only altered some of my icloud syncing settings. but i didn't change contacts or mail in icloud. It looks like when i get a new text from someone it's showing up as their name (ie. making a separate text message thread so now i have 2 for each person...1 with their number and 1 with their name) I found a thread back in 2008 and 2009 where this was happening but didn't find anything recent (as in iOS 5.0). Anyone else?