Hola, despues de 2 días ya.. probe en mi distribución ubuntu desktop probe todo en el servidor dedicado.
1- Instale xampp, y nada no dejaba entrar desde mysql externa( SI EL USUARIO TENIA % EN HOST.)
-2 Instale mysql, y demás sin xampp, bien, edite el my.cnf tal cual indica aqui.
http://guias.ovh.es/ConnexionDistanteMySQL
No tengo ninguna linea de skip-networking pero la añadi comentandola con # y el bin tambien lo comente con # , incluso tambien probe sin comentar y con 0.0.0.0
Probe a reinstalar otra distribució y igual, despues aun así probe esto.
http://guias.ovh.es/FireWall
Claro yo en mi iptables no tenia nada, añadi una recla con protocolo tcp y udp como indica hay (despues de haber probado todo lo anterior) para que aceptara cualquier conexion de cualquier parte el puerto 3306.
Y no funciona, si cada vez que realize cambios reinicie el mysql.
Que más puedo hacer, ya no se estoy desesperado...