Did AT&T advertise anywhere that the phone could be unlocked?
I already know the answer, it's no.
Even though they have the power to do it, they have no obligation whatsoever to unlock the phone for you. They carry the iPhone for only one purpose, and that is to gain/retain subscribers...