holas.
yo lo uso sin mayores problemas un mysql linux remota.
De la instalacion por default de mysql lo unico que tienes que crearte es un usuario con permisos de acceso desde cualquier Host.
En la consola como root ejecuta los siguientes comandos:
Código SQL
[-]
CREATE USER "nombreUsuario"@"#" IDENTIFIED BY "PasswordUsuario";
GRANT ALL PRIVILEGES ON *.* TO nombreUsuario IDENTIFIED BY "PasswordUsuario";
FLUSH PRIVILEGES;
fijate que le agregue el signo "#" que significa que se conecta desde cualquier host. Prueba esto y sino da resultado buscaremos por otro lado. Saludos.