Did you get the phone second hand? If so, the previous owner might have attempted to unlock the phone (unsuccessfully) too many times, which could be why you are getting that error. Don't know if they'd be able to do anything different, but you might try taking it into an AT&T store and see if they can do anything to unlock it.