Just got off the phone with AT&T. The Rep said an email was sent to her saying data is down nationwide. I'm not sure if this is only for iOS4 or not but since updating mine, data has not worked at all. This is also why visual voicemail is not working for those wondering. She said there was no ETA and to just reboot the phone once in awhile so it reconnects with the network.