Make sure you are not connected WiFi. Go into Settings - General - Reset - Reset Network Settings. This forces your device re-register with the network and reset all the network settings on the device.
Hope this helps!
*I am an AT&T employee and the postings on this site are my own and don't necessarily represent AT&T's position, strategies or opinions.