Connexion Mysql coupé entre deux serveurs

["Johan Dindaine" <jojolapin972@gmail.com>]

Depuis mon serveur web ou j'ai installé mon PHPMyAdmin j'essaye de me connecter comme ceci a mon serveur MySQL qui est distant
guru:~$ mysql --user='user' --password='pass' --host=195.XX.XXX.XXX -P 3306
Le serveur prends un bon moment a repondre avant de me donner la réponse suivante:
ERROR 2003 (HY000): Can't connect to MySQL server on '195.XX.XXX.XXX' (110)
Pourtant dans mon fichier /etc/mysql/my.cnf j'ai la configuration suivante qui devrait authoriser la connection par TCP
[mysqld]
#
# * Basic Settings
#
user            = mysql
pid-file        = /var/run/mysqld/mysqld.pid
port            = 3306
basedir         = /usr
datadir         = /var/lib/mysql
tmpdir          = /tmp
language        = /usr/share/mysql/english

Sauriez-vous ce qui pourrait causer cela, sachant qu'il n'y a pas de filtrage distant et qu'ils sont sur le meme VLAN?

P.S: mon admin réseau m'assure que cela bloque au niveau logiciel