Aparentemente el acceso de forma remota viene desactivado por defecto en MySQL, calculo que esto lo harán por una cuestión de seguridad, eso no interesa; para permitir el acceso tanto solo hay que editar el archivo
/etc/mysql/my.cnf
y encontrar la linea
bind-address = 127.0.0.1
y comentarla anteponiendo #
#bind-address = 127.0.0.1
Luego guardar el arhivo y reiniciar el servicio
/etc/init.d/mysql restart
Ahora si, ya deberian poder conectar en forma remota al servidor MySQL.
Fuente (y agradecimientos): tinchio.com