MySQL, many connection errors и flush-hosts?

Очень странно — должен ругаться на все соединения с данного хоста.
И если есть проблемы — сначала их надо решать, а то приложение будет блокироваться снова и снова. Как вариант — кто-то перебирает пароли на доступный снаружи mysqld — отфильтруйте соединения снаружи нафиг.
И еще — есть глобальная переменная, которая определяет сколько ошибок до блокировки — можно ее поднять временно.