Tendrias que verificar lo siguiente:
1- como te dice el amigo garkones, tendrias que abrir el puerto 3306 en tu sistema de seguridad (router, firewall, etc).
2- Asegurarte de que el usuario con el que estas intentando acceder, tenga permisos para acceder desde "afuera", osea, NO solo localhost.
3- http://lists.mysql.com/mysql-es/2218
Segun ese articulo, deberias tocar el archivo /etc/mysql/my.cnf y comentar esa linea que te dice ahi. Este procedimiento solo lo tuve q hacer en instalaciones de mysql sobre Linux, en Windows al parecer esta todo abierto
Espero te haya sido de ayuda esto, un saludo