di solito succede perche hai superato il valore max_connections

forse stai usando mysql_pconnect() anzichè mysql_connect()?