This doesn't sound right at all.

Go and get an ID here: http://www.dslreports.com/ Then post a [Prequal] question here with your details: http://www.dslreports.com/forum/sbcdirect

It will take them a day or two but they will get back to you. In that AT&T Direct forum they are staffed with engineers and they have access to maps that a CSR does not. Make sure you give your address and phone number in the post, and your old address too. Only the poster can view their post -- it's locked out to all others except the AT&T mods.

I'd be interested to know what they say.

Also, here's the general support forum for your area: http://www.dslreports.com/forum/ilec,am