By default, MySQL only allows connections from the localhost address. The configuration file is usually found in /etc/mysql/my.cnf You will want to comment out the bind-address line by making it look like this:
#bind-address = 127.0.0.1
sudo /etc/init.d/mysql restart