A causa do problema foi que o IP mudou após a reinicialização .
Acho que seria uma boa ideia informar que, além da reinicialização, a máquina pode sofrer uma alteração de IP, a menos que você reserve um IP externo estático .
Felizmente, este não foi o meu servidor de produção, por isso a alteração causou apenas algumas horas de frustração até que descobri o problema.