Спамфильтр Spamassassin более совершенен, чем настроенный в Ubuntu по умолчанию Bogofilter.

Установим его из командной строки:

sudo apt-get install spamassassin

Зайди в меню программы Evolution Правка > Параметры

В открывшемся окне выбери с левой стороны вкладку "Настройки почты", а в ней - вкладку "Спам".

Смени настройку "Модуль спама по умолчанию" с "Bogofilter" на "Spamassassin".