No console da AWS, você precisa abrir a porta para o RDP no EC2 > Seção Grupos de segurança.
Por padrão, o servidor RDP escuta na porta TCP 3389 e na porta UDP 3389.
Ou tente desativá-lo e ligá-lo novamente.
Se você já fez isso e parou de funcionar recentemente, tente reinicializar a instância no console da AWS para ver se isso funciona novamente.
Você também pode verificar se está tentando se conectar ao endereço IP de IP ou AWS correto, caso não tenha usado um endereço IP elástico.