При большом онлайне на сайте вылазит еррор
Host 'hostname' is blocked because of many connection errors.
Unblock with 'mysqladmin flush-hosts'

Разлокировать это я понял как на БД через 30мин опять лочит.
В чем может быть проблема?

Не надо говорить что увеличь max_connect_errors, так как надо причину найти.
PS сайт самописный