Según su respuesta, debe averiguar si hay un dispositivo entre usted y el servidor que bloquea su conexión. También debe asegurarse de que puede hacer telnet a 3306 en la dirección ethernet de ese servidor cuando inicie sesión en el servidor ... si no, es probable que no tenga el servicio vinculado a ethernet en my.cnf
... ver la bind-address
parámetro.