Si el teléfono tiene una factura pendiente, el operador lo ha puesto en lista negra (blacklist IMEI). No hay código de desbloqueo que salte esto.
Comprar una SIM nueva no sirve: el bloqueo es al IMEI del dispositivo. Evita servicios "unlock" que prometen limpiar IMEI negro: son estafas o ilegales.