El teléfono está bloqueado al operador original. Necesitas el Network Unlock Code (NCK).
Si el operador original te lo da gratis (cumplido contrato), mejor. Si no, compra online.