Сразу скажу, что эту операцию проделал не я (переустановка logrotate), я, лишь зайдя на сервер обнаружил что в /var/log/messages ничего не пишется уже какое-то время, ну и в другие лог файлы тоже.

security logrotate linux