Update: AT&T's wireless service appears to have been restored in the New York City area.
Another Update: From an AT&T spokesperson:
Some customers in several neighborhoods in Manhattan and Queens experienced problems receiving calls on their AT&T wireless phones. The problem was temporary and has been resolved for several hours. In no way was it a complete network outage.