I just did a clean installation of 13.10 (after a clean install of 14.04 gave me this trouble too) and I’m having the exact same issue. Restarting MySQL fixes it temporarily, but in my case mysql is stopping while I’m actively logged into and using the web interface.

I’ll try to do a clean install of 12.04 but really people, what could be the problem?