First thing you need to do is, update the phone's "PRL and Data Profile." If these two features are updated and problem still exist - reset the device to its original state. If all these troubleshooting fails, then you might have a problem with your carrier or the device is defective.
Good luck. Let's know how this turns out.