Called again and was told same thing, go to att store. I bought the phone from apple and not att. They are not able to change sims if bought from other place than ATT. They were not impressed that i quoted that someone on the internet say they should and read what you highlighted. Again, this could be related just to this iphone 5 and security or something. I dont know.
But you will still call first, right?...because I haven't yet had ATT customer service be right about anything.