Não sei ao certo por que isso aconteceu. Se sua regra sudo se basear no fato de seu usuário fazer parte de um grupo específico (por exemplo, roda ou sudo), você foi removido desse grupo que explicaria isso.
Você não precisa explodir sua instância, mas precisará interrompê-la ( não terminar) e anexar o disco a outra instância em que você tenha acesso root para que possa ser corrigido. Mais informações no site da Amazon