Can't connect to server xxx.xxx.xxx.xxx

[Jordi Puig]

Hi all, I'm facing a problem with a debian server.
It has a mysql server installed, and what I want is to connect from this sever to another mysql server (hosted in a windows server).
So I try to run the following command from this server:
mysql -h xxx.xxx.xxx.xxx -u user -p
And it asks me for the password, then sleeps for a while, and throws me a 2003 Error "Can't connect to MySQL server on xxx.xxx.xxx.xxx".
There are no rules in iptables and the default policy is to accept all.
The target server is accessible from any other place with the same user account.
There is no hardware that can be blocking the communication, cause both servers are in the same LAN.
The target server responds a ping command.
I tried the same from another debian server in the same LAN and I got the same error, then I think there is an error related to the debian system.
I installed the mysql-client too, to see if there was luck, but nothing.

Mysql server version: 5.5.31+dfsg-0+weezy1
Debian version: Debian 7.1 wheezy
Target mysql server version: 5.5.31

Thanks for your help!