Generalmente eso suele pasar cuando falta algún paquete de idioma. Prueba a instalar estos a ver que tal:

sudo aptitude install gnome-spell aspell language-pack-es language-pack-es-base language-pack-gnome-es language-pack-gnome-es-base language-support-es

Si alguno te dice que no lo encuentra lo sacas de la lista y instalas los otros. Es que depende la versión de Ubuntu están disponibles unos u otros.

Yo es que nunca uso clientes de correo locales por la gran cantidad de datos redundantes que guardan en el disco duro. Prefiero las aplicaciones web que lo mantienen todo en sus servidores.