Com base em sua resposta, você precisa descobrir se existe um dispositivo entre você e o servidor que bloqueia sua conexão. Você também deve garantir que você pode fazer telnet para 3306 no endereço ethernet desse servidor quando estiver conectado ao servidor ... se não, você provavelmente não tem o serviço vinculado à ethernet em my.cnf ... veja o bind-address parâmetro.