My first time using the chat window, I was blatantly told that all of my friends must have lied when they said they got their fees waived. When I told him I had the chat logs as proof and gave him AT&T rep names, he simply refused to respond any longer.
I tried again, and said the same thing (and just as politely): that I had really been blindsided by the $60 in fees - the $36 upgrade fee, and the almost $30 in taxes and surcharges related to that fee. In under three minutes I was credited $94 for all the fees and surcharges they randomly applied.
If at first you don't succeed, keep trying. The first time I obviously got a very bitter employee who repeatedly called me a liar and basically told me tough luck, "if you want the fee waived, cancel your new phone."