1: Make sure you are allowing connections from IP addresses other than localhost:
Look for bind-address in my.cnf If it's there and it's bound to 127.0.0.1, comment out the line, reboot mysql and see if that allows it to connect.
2: Make sure the user you are trying to connect with has permission to connect from a non-localhost box.
HTH,
=C=