Atenção usuários de email com anti-spam (Uol e Bol).
Cara tive uns problemas parecido com o seu no Ubuntu 9.10, acho q falta um pacote q não lembro mas no fórum tem a explicação para isso, dê uma olhada nas notícias do 9.10