Na základě vaší odpovědi musíte zjistit, zda mezi vámi a serverem není zařízení, které blokuje vaše připojení. Měli byste se také ujistit, že můžete telnet na 3306 na ethernetové adrese tohoto serveru když jste přihlášeni k serveru ... pokud ne, pravděpodobně nemáte službu navázanou na ethernet v my.cnf
... viz bind-address
parametr.