Isso parece estranho, o ICMP está desativado por padrão no firewall para sua instância ec2. Tente executar este comando no grupo de segurança de firewall da sua instância ec2:
ec2-authorize default -P icmp -t -1:-1 -s 0.0.0.0/0
Consulte o Artigo de FAQ do EC2 sobre o ICMP.