ma hai qualche firewall attivo?

Non ho capito sei su una rete locale e vuoi accedere a mysql da un client su una macchina ad un altro su un'altra macchina? o hai il server ospitato in remoto?

guarda come sono i permessi sulla porta mysql.

Guarda il file user nel db mysql.
Esegui il commando
select host, user, password from user;
guarda se l'user che utilizza ha accessto da host con la password indicata.

ciao
sergio