MySQL - Conectar con cliente windows hacia mysql en linux

Hola,
he intentando conectarme desde un cliente de sql para windows hacia un servidor mysql instalado en un linux.
He configurado ip, port, user and pass. el ping responde.
Pero me parece que el problema viene de mysql, como se si permite conexiones remotas?
Alguien tiene alguna idea?
Gracias

Qué cliente tienes instalado?
Qué mensaje de error te sale?
Podrías ser más explicito?

Cliente, bajado desde mysql.com (MySQL Administrator)
Mensaje de error:
could not connect to specific instance
MYSQL Error Number 2003
Can't connect to the server xxx.xxx.xxx.xxx

¿Tiene el server en linux un cortafuegos?¿iptables?¿asignaste bien los permisos de acceso a la bd?¿has probado con MySqlControCenter? Espero te sirva alguna de estas ideas. Saludox