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

Sé el primero en valorar positivamente