Дополнительные сведения: сегодня посреди ночи сервер вдруг повис, предварительно начав ругаться про Too many connetctions
После этого его пришлось перезагрузить, что повлекло за собой порчу файловой системы — пришлось делать fsck -y чтобы его снова запустить
После этого обнаружилось что некоторые таблицы marked as crashed — пришлось сделать myisamchk и восстановить их
После этого сервер вроде как поднялся и все прекрасно заработало, но не надолго — примерно через 20-30 минут работы появились симптомы, которые я описывал.
Нашел на хабре похожую проблему:
Debian-сервер умирает, когда MySQL строит индекс. У меня на сайте тоже есть одна таблица на 3.5 миллиона записей, с индексами на 500 мегабайт, в которую довольно активно идет запись (статистика), и она к тому же еще и крешилась сегодня. Попробовал отрубить запись в эту таблицу — ситуация стала лучше, через 40 минут работы сервера LA «всего» 5-6.
Тем не менее, до описанных событий (перезагрузки) все прекрасно работало со старыми настройками