I got the same error when my web server and mysql server were separate. And the error was caused bcoz of too many unauthenticated users. The reason behind it was that the reverse dns lookup for the webserver was failing. but as soon as i added the web server to /etc/hosts, the error went off. Hope this might be of some help to ppl with the same error.
regards, Sapna
