Você precisará adicionar as regras no Grupo de segurança por meio do console na AWS.
Para o SSH, é algo assim:
Create a new rule:
¬ SSH
¬ 0.0.0.0/0
¬ add rule
Depois disso, você deve ser capaz de ssh através do IP elástico sem reiniciar nada.