mySQL på ubuntu?

Jeg sidder med en Ubuntu installation, hvor jeg har store problemer med at få mySQL-server til at køre (jeg følger ubuntuguiden).

Efter at pakken mysql-server er isntalleret forsøger jeg at restarte serveren, som resulterer i nedenstående. Derefter forsøger jeg at sætte en password på min root-bruger, men det lykkes ikke.

Nogen der kan fortælle mig, hvad der er galt?

dennis@dennis-laptop:~$ sudo /etc/init.d/mysql restart
Password:
* Stopping MySQL database server mysqld                                [ ok ]
* Starting MySQL database server mysqld                                [ ok ]
* Checking for corrupt, not cleanly closed and upgrade needing tables.
dennis@dennis-laptop:~$ mysqladmin -u root password myPassword
mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'root'@'localhost' (using password: NO)'