ci sono una molteplicità di cose che devi guardare:
1) Controlla di non avere policy strane nelle iptables. Si sa mai.
2) 127.0.0.1 significa infatti "localhost", tuttavia per connettersi a un servizio devi controllare anche che la porta sia quella giusta

.
3) Password per mysql ? Sei sicuro di stare entrando con quella giusta ?
4) Controlla con uno sniffer che vengano almeno passati messaggi tra i due pc. Un consiglio: prova giusto così per sfizio una connessione ssh dal client al server e poi dimmi.
Vedi un po' ste cose...