Спамфильтр Spamassassin более совершенен, чем настроенный в Ubuntu по умолчанию Bogofilter.
Установим его из командной строки:
sudo apt-get install spamassassin
Зайди в меню программы Evolution Правка > Параметры
В открывшемся окне выбери с левой стороны вкладку "Настройки почты", а в ней - вкладку "Спам".
Смени настройку "Модуль спама по умолчанию" с "Bogofilter" на "Spamassassin".