Ehh, that I can't help you there. I don't know anything about American wireless carriers and their rules/regulation about porting numbers. Talk to a rep, and see what they can do for you.
I think you can even start forwarding the calls from your old cellphone number to the new AT&T one. Eventually people will just start dialing your new number hearing the message over and over again.