This may be locked by your mobile service provider, or corporate policy if you have a managed device.

Some report success after resetting their network settings via Settings > General > Reset.