Ok I fixed the problem! I wasn't aware that you are using the user 'root' to create new databases. I checked the file config.inc.php, but I forgot to take a look at mysql_clientdb.conf.
In short, i changed the MySQL root password, so I had to change it here too. This fixed my problems