We are having the same problem. We added my GF to our Family Plan with her old iphone. It accesses everything fine on WiFi, but never worked on 3G or Edge.

Took it to the ATT store and they said "It's your phone" and didn't want to deal with it. Help!