Se você alterou as configurações do firewall, o servidor manterá essas configurações mesmo depois de uma reinicialização. Do host dessa vm você ainda pode conectar e resolver suas configurações de firewall.
Portanto, supondo que você não tenha acesso ao host da VM, peça ao administrador do servidor para alterar o firewall de acordo com você.