The server has maxed out the number of MySQL connections it allows. You can try turning persistent connections off in your config.php:
PHP Code:
// use persistant connections to the database
// 0 = don't use
// 1 = use
$usepconnect = 0;
But if you still have problems after that, all you can do is ask your host to raise the maximum number of connections they allow.