A maneira correta de corrigir esse problema é iniciar uma nova instância e montar seu diretório antigo. Depois de montar o diretório antigo com a nova instância, você poderá desfazer o firewall e removê-lo da inicialização da instância. Em seguida, reinicie sua instância antiga e a parede de incêndio não será iniciada. Então ssh para dentro como normal.
Aqui está um bom tutorial sobre como fazer isso. link