Sim Card "Glitch" Say Apple Geniuses -- Related to Contact List

Question

So, you know how when you scroll to the very top of your Contacts list, you are supposed to be able to see your own cell phone number?
Well, that phone number is missing in my Contacts list.
I took my iPhone to the local Apple Store, and they said this was a "common" problem and the solution was to go to an AT&T store and have them give me a new SIM card, because the SIM card I have has a "glitch."
So, I went to AT&T and got a new SIM card. No change.
Went home and synced and backuped up iPhone. No change.
Did a complete Restore on my Iphone. No change.
Went back to AT&T store and they said, "it's Apple's problem, not ours. They always try to blame stuff like this on us."
My phone number is still not at the top of my Contacts list. I know this is not a big deal, and yet, it bugs me because I know it is "supposed" to be there (ok, and there is the fact that I had to give someone my cell # the other day and for the life of me I could not remember it, since my number has changed 3 times in the past 2 months...don't ask).
Anyone else had this problem? Anyone been able to fix it?
My iPhone is an 8GB. I have the latest iTunes software, and the latest iPhone software. Everything else on the phone seems to be working ok.

Answer 1

Thank you so much for your response. What you say makes sense. I went back to the Apple Store today and ended up walking out with a new phone (I didn't ask, they offered!), but I still have the same problem. Went to AT&T and they made sure all the info was correct in my account but seemed befuddled by the problem. We agreed to give it a few days because the Apple guy had said that sometimes it can take a few days to "show up" in iTunes and on the phone itself.
Apple even had an info sheet on this problem, but its primary focus was on whether or not you actually knew your phone number; i.e., they considered the problem solved if you found out your phone number, which they suggested you do by calling someone you know with caller ID. As if I didn't really know my cell phone number!
Can I ask .. what does "OTA" mean when you mention "OTA SIM info"??