As a thought, check the mysql config file to see if it is set to allow for remote connections. It may be turned off by default for security purposes. My version of MySQL has the configuration file located at /etc/my.cnf . Look for a line with "skip-networking". I think this is the line and it will need to be commented out. Be sure to restart the mysql service with the command posted above.
This is just an idea, and I am by no means knowledgeable with mysql, but I have seen this problem before.
Desktop: AMD 3.6ghz X4, Gigabyte MB, 8GB ram, Multiple PCLOS's, 22.214.171.124-pclos3.pae.bfs
Server: Intel 3.4ghz X2, 4GB RAM, SATA, gnome2, *.pae.bfs, Headless, Servers: LAMP, FTP, Samba, Print, PXE, BT
HTPC: Phenom II X4 2.8ghz, 4GB Ram, 1TB SATA, PCLinuxOS-KDE, NVIDIA N220GT HDMI, *.pae.bfs