Este error sucede cuando un host supera las conexiones con error a mysql o los clientes cierran la conexión de manera incorrecta.
Para mostrar los errores de mysql utiliza el siguiente comando:
# mysqladmin -u root -p extended-status
La solución es bastante sencilla:
mysql> -u root -p flush-hosts
En mi caso este error llego del script bastante precario de un cliente cual no tenia cierre de las conexiones mysql mysql_close().