Friend's iPhone showed 3G during the hour we were trying to rectify it.
Reset network settings, no dice.
Have you considered that maybe AT&T is having issues in your area? Give it time.
Found out there is a big tower issue by me. Some people are seeing the issue and some are not. It's been going on for a week and a half.