El formateo (hard reset *#7370# o tres teclas) restablece el software del teléfono, pero no elimina el bloqueo de red (SIM lock). Ese bloqueo está en la memoria protegida del módem (PM).
Necesitas el código NCK (Network Control Key) de tu operador o servicio de desbloqueo. Introduce #pw+NCK+1# con SIM distinta.
No pierdas tiempo formateando para liberar red; no funciona.