Eu estava bastante certo de que a associação permaneceu, mas se isso não acontecer:
- Baixe as ferramentas da API de linha de comando do EC2 (google como fazer isso para o seu SO)
- Configure um script simples para se associar novamente na inicialização.