Deleted Numbers in iOS 6

Hey all

I don't know if this problem came with the iOS 6 or it was there with the previous versions too, but here is what I'm facing.

I recently updated my iPhone 4S to iOS 6 and today I replaced the phone number of a contact with a new number. Somehow the old number is still there in my phone and still linked to the same contact. When I go into messages and type the contact's name, the number comes under 'Other'.

The strange part is that the phone is not showing the number in my Contact list.

Also when I delete a contact, the number is still there in the phone under the type 'Other'.

Anyone else experienced this problem? Is this some OS bug?

Help needed

--

Arnav Goyal