Je n´utilise pas mysql, je ne sais même pas ce que c´est que psychostats, mais je poste histoire de montrer que ce n´est pas vide.
Allez, je vais quand même me rendre un minimum utile :
chris@arrakis:~$ cat /etc/services | grep mysql
mysql 3306/tcp
mysql 3306/udp
comme je le pensais, tu dois ouvrir en tcp ET en udp.