In base alla tua risposta, devi scoprire se c'è un dispositivo tra te e il server che blocca la tua connessione. Dovresti anche assicurarti di poter telnet a 3306 sull'indirizzo ethernet di quel server quando sei connesso al server ... in caso contrario, probabilmente non hai il servizio legato a ethernet in my.cnf
... vedi il bind-address
parametro.