Din MySQL-server accepterar bara anslutningar på *nix-socket (/var/run/mysqld/mysqld.sock om du kör Ubuntu) eller endast för lokal värd.
Du måste redigera din my.cnf (på Ubuntu finns återigen i /etc/mysql/my.cnf) och ändra följande:
bind-address = 0.0.0.0
Och kommentera följande
#skip-networking
Starta slutligen om MySQL.
Var försiktig med det, om din MySQL-maskin är tillgänglig från allmänt internet kommer att acceptera anslutningar från alla!