If you have recently switched carriers, your iPhone may be locked to the old carrier. Contact your new carrier to have them unlock your phone. See Also: How To Unblock A Phone Number On iPhone