I am having the problem decribed here http://support.apple.com/kb/TS2326. None of this seems to help, except, I do not want to save the contacts with double entry with and wihtout country codes, in my case +960.
This was only found in my carrier early stage of iOS, when it was in 2.0, if i remember it correctly. This was never an issue until now, in iOS 5 it hits again.
Contacts are saved with out the country code before and it worked perfectly. However, I have tried both way, with and without country code, does not help.
Moreover, I have been using iOS Beta from the begining of the development of iOS 5, and I kept reporting the bug. Now, this is ridiculously annoying to get SMS and not showing the contact number.
I have noticed that, since the Beta, when setting up the iPhone after the restore, iTunes pops up a message that reads "iTunes could not check for an update to the carrier settings for you iPhone error encountered (1630).
What do you guys think?