Serberg, ты название пакета наверно с заглавной буквы писал, в Linux это имеет огромное значение, fail2ban, Fail2ban, fail2baN это 3 разных файла, все 3 могут находиться одновременно в одной директории.
Да, судя по этой строчке:
ureadahead will be reprofiled on next reboot
Нужно ребутнуться.