Buenas tardes,
¿Que tipo de servidor estas utilizando? ¿estas utilizando un servidor casero con linea de telmex o es un servidor empresarial?
Te pregunto esto porque si estas utilizando un modem debes de decirle al modem que cuando entre una conexion de mysql por el puerto 3306, direccione esa entrada a la pc donde tengas instalado Mysql, algo asi como abrirle la puerta y direccionarlo.
Yo hice eso mismo con una laptop y un modem de telmex, le configure y pude accesarlo como si nada desde internet. Todos los modems de internet tienen esa configuracion. Cuando empezaba utilice lo que se llama DMZ (Zona Desmilitarizada) y si me sirvio de mucho.
Puedes hayar mas informacion aqui:
http://es.wikipedia.org/wiki/Zona_de...m%C3%A1tica%29
Aunque despues de que por ahi lei que era mejor el trabajar por reglas de aplicacion (que tambien todos los modems lo traen) dejé de usar DMZ y use reglas.
No se si por ahi vaya tu problema...
Saludos!