My phone now works. I went online to the AT&T chat support. The lady said that the problem was wit their system. My old SIM was still active in their system, so she just killed it and resubmitted my new one. Weak signal, but working nonetheless. Likely due to system strain, launch day issues, etc..