One other thing I would try is to reset your network settings. Settings>General>reset>reset network settings. You will need to enter your passwords again for any wifi access points but this may also clear something from your iPhone assuming no one else in the area is having problems.
For service or support questions including existing order status, call: Customer Support: 1-800-331-0500
Information on iPhone unlocking can be found here by copying this link into your browser: https://www.att.com/deviceunlock/client/en_US/