Respuestas:
Los teléfonos normalmente desbloqueados se desbloquean para siempre. No esperaría que un restablecimiento de fábrica lo cambiara. (Ver también: Galaxy i7500 desbloqueado, ¿Restablecer lo eliminará? )
Sin embargo, no es 100% seguro. Por ejemplo, algunos usuarios de Galaxy S volvieron a bloquear sus teléfonos al actualizar de 2.1 a 2.2, que es un proceso algo similar a hacer un restablecimiento de fábrica.
Siempre puede hacer una copia de seguridad a través de ClockworkMod o algo así (y hacer una copia de seguridad en su computadora primero) en caso de que se vuelva a bloquear, para que pueda restaurarlo al estado desbloqueado anterior. Eso requiere root, sin embargo. (La raíz a veces se puede deshacer con un restablecimiento de fábrica, pero no si tiene una ROM personalizada que viene pre-rooteada).
Si tiene el código de desbloqueo de cuando lo desbloqueó originalmente, ese código aún debería funcionar para desbloquearlo nuevamente si se vuelve a bloquear.
Tengo un HTC Sensation 4G que originalmente fue comprado en T-mobile. Lo desbloqueé usando el código provisto por T-mobile (gratis) y lo usé en AT&T. Acabo de restablecer la configuración de fábrica como se indica en el manual del usuario y aún funciona bien y todavía está desbloqueado.