Remote administration af MySQL - ingen adgang

Hej alle,
Jeg har en maskine med Ubuntu server 12.04 64 bit som kører MySQL 5.5. På min Windows 7 maskine har jeg mine udviklingsværktøjer og MySQL Workbench 5.2.40 CE. Jeg kan bare ikke få adgang til administration af MySQL'en fra min windows maskine, og jeg aner ikke hvor det går galt for mig.

I /etc/mysql/my.cnf har jeg udkommenteret flg. linier:
#skip-external-locking
#bind-address = 127.0.0.1

Min firewall er sat op til at tillade al trafik på port 3306 og MySQL lytter aktivt på porten.

$ netstat -l --numeric-ports | grep 3306
tcp  0  0 0.0.0.0:3306  0.0.0.0:*  LISTEN

Jeg har givet min root bruger alle rettigheder i MySQL.

mysql> grant all privileges on *.* to root@'%' identified by '*********' with grant option;

Når jeg så åbner MySQL Workbench på min windows maskine og prøver at tilføje en ny Server Instance, fejler den under forbindelse:

"Connecting to MySQL server 10.0.0.19...
Access denied for user 'root'@'10.0.0.10' (using password: YES)"

Det underlige ved det er, at jeg godt kan få forbindelse, når jeg vælger "Open connection to start querying" i MySQL Workbench, og kan se mine databaser, etc.

Hvad er det jeg gør galt? Hvad har jeg overset?

Håber I kan hjælpe.
Mvh.