Se ti risponde (visto il messaggio), e in tempi accettabili, vuol dire che il driver funziona, e che il problema è sicuramente esterno.
Per prima cosa dovresti provare la connessione da remoto manualmente, nel senso di utilizzare il cliente mysql puntando al server incriminato, per vedere se così funziona.
La cosa che mi sfugge è il valore "(110)", riportato nel messaggio, come se si trattasse di una porta. Sei sicuro di usare la porta 3306 (se è utilizzata quella di default)?