IPhone :: Facetime / IMessage Not Recognizing New Number?

This has been a problem posted by several people. Below I have a list of solutions that other people have posted and tried. While these solutions have worked for other people, they have not worked for me. When I moved abroad, I got a new SIM card and phone number. However, the number displayed under Facetime and iMessage is still my AT&T number and not my new, local phone number. I can send and receive Facetime & iMessage through my Apple ID, but not through my phone number. When I had originally put the SIM card in, the number under Settings > Phone said "Unknown" and I was able to edit it to be my new number. That did not change the number listed under Facetime.

Solutions which have NOT worked (some of these have worked for other people, so if you are also having this issue, you can try these solutions as well):Restoring phone (from backup, and restoring as a new phone; when I restore phone as a new phone, the old number disappears but the new number does not replace it)Clearing all settings (Settings > General > Reset > Reset All Settings)Clearing network settings (Settings > General > Reset > Reset Network Settings)Power cycling (Hold the circle button and the power button down together until the phone turns itself off. Also have tried by first turning off Facetime & iMessage before the power cycle.)Turning Facetime & iMessage off, then back on (Settings > Facetime and Settings > Message. Also have tried logging out of Facetime before turning it off.)Turning off Date & Time > Set Automatically and then turning it back on?

Info:
iPhone 4S, iOS 5.1.1