Hi Norbert,
Any access to the site via a browser shows that error message. So I can't go into phpmyadmin or anything.
That suggest that the password you supplied in moodle's config.php is wrong (it doesn't match that for the moodle database). But it sounds like you may not be sure what the password is now...

If you know the password, then make sure it is correct in config.php.
I had set up another user with all the privileges and can still log into mysql and mysqladmin, but tring to restore user root@localhost using command line prompts didn't work.
If you can still access your mysql database using another database username that has broad privileges, then you should be able to add a new username and password and then put the same in the moodle config.php. For security reasons, you shouldn't use the root password for web accessible software - create a new one instead.
What I still haven't sussed out is how to secure the root and still be able to access database admin via web access.
If you are connecting using the moodle db package, you don't need to do
anything. Just login as moodle admin and then you can access the
moodle database.
If you are connecting directly via
phpMyAdmin, then I think the following line in phpMyAdmin/config.inc.php has something to do with it:
$cfg['Servers'][$i]['auth_type'] = 'config'; // Authentication method (config, http or cookie based)?
However I just used apache authentication in httpd.conf (or use a .htaccess file if you don't have access to that file). If you need more info about this, please ask!
Perhaps I am just too new to Mysql and PHP. Meant to say too thick for it.Not thick! We are all learning - myself included!
Tim.