iOS6 has loaded someone totally different's details

I did an Over The Air update on my iPhone 4S this morning to IOS6. But it has showed me someone elses phone number after the update.

When I send an iMessage to my wife, it comes from this random persons phone number. When I try to facetime, it comes from this other number. But "Phone" shows the correct phone number:

^ This is the FaceTime setup. That is not my phone number. I have never seen that number in my life before.

^ This is the Phone set up. That is my phone number.

What's going on? How can I change this? Has someone else got my phone number and is getting my wifes messages?

Sign out, all areas (including Game Center) turn off iCloud an soft reboot, an sign back in