como se mencionó en las respuestas anteriores, podría estar relacionado con los grupos de seguridad de AWS y otras cosas. pero si creó un usuario y le dio acceso remoto '%' y aún recibe este error, verifique su archivo de configuración mysql, en Debian, puede encontrarlo aquí:/etc/mysql/my.cnf y busque la línea:
bind-address = 127.0.0.1
y cambiarlo a:
bind-address = 0.0.0.0
y reinicie mysql.
en debian/ubuntu:
/etc/init.d/mysql restart
Espero que esto funcione para ti.