The plugin that caused it for me was also the Google XML Sitemap Generator. In the options for that plugin there is:
“Enable MySQL standard mode. Use this only if you’re getting MySQL errors. (Needs much more memory!)”
When I turned that on, it stopped whining. I guess that plugin has some buglets… 🙂