Não parece haver nada nesse guia que faça com que você fique bloqueado se o seguir corretamente. Talvez o sshd não esteja em execução e, portanto, não aceitará novas conexões. Você já tentou reinicializar a instância? Se isso não funcionar, provavelmente você está sem sorte, pois não há console de recuperação para instâncias do EC2.