I wanted to update. I wrote to AT&T about my displeasure on facebook. I was quickly asked to call or e-mail a specific person. I e-mailed her exactly what I wrote on my blog. Within an hour she called me. Her name was Jennifer (manager of something). She was very honest in the misunderstanding and where it happened and taking full responsibility. She took care of the situation quickly. She even gave me a direct number to get a hold of her. I am very impressed with the way this was handled.
Again I will say my in store experience was amazing and now dealing with her today was amazing.
I try to remind myself that if someone is not giving good customer service go to the next person. In this case I had to deal with one person who was not properly trained/new to the job. But after all is said and done I am very pleased with the way they followed up.