No AT&T service in Honolulu today since about 7:00 a.m. Hawaii time. At around 6:00 a.m. the network intermittently went in and out.
I heard that the Honolulu Police Department uses AT&T for their cell phones.
I hope it comes back up soon.
UPDATE: At around 10:20 a.m. I got phone service back. At around 11:30 a.m. EDGE data was back. Then, at 12:30 p.m. 3G was back. Seemed like an eternity!