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 setting

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.