Par défaut, sur une distribution style Debian, le serveur MySql accepte les connexions uniquement à partir de la machine locale.
Toutes connexions à partir d'un host différent sont automatiquement refusées.
$ netstat -lpn | grep mysql
tcp 0 0 127.0.0.1:3306 0.0.0.0:* LISTEN 4884/mysqld
Pour autoriser les connexions à partir de n'importe quels hosts, il faut modifier le fichier /etc/mysql/my.cnf.
Modifier le ligne bind-address = 127.0.0.1 et remplacer 127.0.0.1 par 0.0.0.0
$ cat /etc/mysql/my.cnf | grep "bind-address"
bind-address = 0.0.0.0
Redémarrer le serveur MySql afin d'appliquer la modification
$ service mysql restart
Puis vérifier avec la commande netstat
$ netstat -lpn | grep mysql
tcp 0 0 0.0.0.0:3306 0.0.0.0:* LISTEN 6039/mysqld