El mensaje "Introduzca PUK" o "Código de desbloqueo PIN" se refiere a la tarjeta SIM, no al teléfono.
Solo tienes 10 intentos para el PUK. Si los agotas, la SIM queda inservible y debes pedir duplicado (suele costar 5-15€).
El código de desbloqueo de red (para usar otra compañía) es distinto y se pide al operador original del teléfono.