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

like Apple's Activation Lock and Google's Factory Reset Protection, that do way more to deter thieves than a carrier lock ever could. An "unlocked" phone gives you complete freedom from carrier ...