When iPhone issues persist despite trying simpler fixes, a factory reset might be your best solution. You might have already ...

Contact your carrier to make sure that they applied the unlock in their system. Restore your iPhone to factory settings.