MySQL Error 1130

Jeg har lige installeteret apache, php og mysql her for et par dage siden. Apache og php virker fint, men når jeg prøber at tilkoble mig mysql får jeg denne fejlbesked:

Warning: mysql_connect(): Værten 'xxx.xxx.xxx.xxx' kan ikke tilkoble denne MySQL-server

Det skal lige siges at jeg bruger root til at connecte med, og jeg connecter fra samme computer som serveren er installeret på.
Jeg har også prøvet at geninstallere både apache, php og mysql, men uden resultat.

Jeg håber at nogle af jer eksperter ved hvordan jeg fikser det. Da jeg ikke har særligt meget forstand på Mysql må i gerne skære det ud i pap :)