Error establishing a database connection

We recently switched hosts from Media Temple to Network Solutions and had an ok switch but when we browse our site or try and post stories it gives me the following error at random times.

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 205.178.146.107. This could mean your host’s database server is down.

Is this a problem with a timeout issue for the site loading or is this something else. I dont think its something with the config file just because it doesn’t happen all the time.