Respostas:
Os telefones normalmente desbloqueados são desbloqueados para sempre. Eu não esperaria que uma redefinição de fábrica a alterasse. (Veja também: Galaxy i7500 desbloqueado, redefinir o removerá? )
Não é 100% certo, no entanto. Por exemplo, alguns usuários do Galaxy S tiveram seus telefones bloqueados novamente ao atualizar de 2.1 para 2.2, que é um processo um pouco semelhante a fazer uma redefinição de fábrica.
Você sempre pode fazer um backup através do ClockworkMod ou algo assim (e fazer o backup primeiro no seu computador), caso ele seja bloqueado novamente, para que você possa restaurá-lo ao estado anterior desbloqueado. Isso requer raiz, no entanto. (Às vezes, a raiz pode ser desfeita por uma redefinição de fábrica, mas não se você tiver uma ROM personalizada pré-configurada).
Se você tiver o código de desbloqueio a partir do momento em que o desbloqueou originalmente, esse código ainda funcionará para desbloqueá-lo novamente se for bloqueado novamente.
Eu tenho um HTC Sensation 4G que foi originalmente comprado da T-mobile. Eu o desbloquei usando o código fornecido pela T-mobile (gratuito) e usei na AT&T. Acabei de redefinir as configurações de fábrica conforme as instruções no manual do usuário e ele ainda funciona bem e ainda está desbloqueado.