Este é um Bug conhecido em 11.04 (Natty) como arquivado no Launchpad . Aparentemente, esse comportamento é devido à falta de um livro de endereços do Evolution e uma correção é descrita aqui , embora isso provavelmente seja corrigido permanentemente em algum momento.