Database is moved

Dear wordpressers.

My sweet hostingcompany moved my database to an another server and address. My blog doesnot work at all anymore.
this is the message that is shown:
Error establishing a database connection
This either means that the username and password information in your wp-config.php file is incorrect or we can’t contact the database server at localhost. This could mean your host’s database server is down.

I think I have to adjust the address somewhere, but I dont know where. I also dont seem to be able to login here with my regular name and password. anyone?data