Called and Talked to Nokia, they told me I could probably get a quicker turn around with AT&T and to please try them first... No big deal since I didn't spend much time waiting to talk to them.
I stopped by the AT&T store on my way home from work to see if they could help me once again, they wished they could help but I guess they aren't alowed to do any exchanges outside the first two weeks. The whole time I'm talking to him my phone is rebooting right in front of him and he is tripping saying " I REALLY wish I could help because that would drive me insaine, and he had never seen anything like it before " He dialed AT&T warrenty for me, just took me a minute to get through. They were very helpful and believed what I was saying about the phone and asked if I wanted a new one. I told her I'd like another Red one and she didn't see any in stock and asked me to hold for a minute. When she got back on the phone She told me all they have available are black and white. Cyan, Yellow and Red are back ordered with no known date. She said they can usually tell when more will be in but for some reason these are on indefinite backorder. Then asked me to please hold and she would call Nokia directly. After she returned she told me that they couldn't get any for her and I could get it repaired in Texas. After she relayed that to me I let her know I already have that info and thaks for her time.
After I let the guys know in the store what I was told and needed to do they informed me that the last shipment of red they had was two weeks after launch, since then the three colors that are back ordered can't even be ordered I guess they are blocked out of the system or something. Nokia must have way underestimated the numbers needed for the red, yellow and cyan.
So now I am where I started yesterday, going back to Nokia but straight to the website to ship the phone back instead of trying to talk to them. At least I am a bit more educated on the reason for the dificulty of just getting a new one quickly, I guess. It just makes no sence to me how AT&T will say they honor the one year warrenty buy can't do it from a store front that usually has stock of what you need, you have to do it over the phone.