Esque el kmail no me rula los envios quien sabe porque.. y el ximian evolucion no lo ago jalar en mi debian cual otro aparte de estos me recomendais...
los clientes de Mozilla (el del Mokeysea y el thunderbird) son buenos para cuentas POP3 (vamos, me gustaron mucho cuando usaba ese tipo de cuentas)... pero lo que es con IMAP te puedes morir de asco, al menos con un servidor basado en courier-mail, el cabrón no se cosca de los correos nuevos que llegan y tienes que revisar carpeta por carpeta...
A mí los que más me gustan son Kmail y Evolution, pero este último me recuerda demasiado al OutLook...
Bueno, también uso SquirrelMail, pero ese es otro cantar...
Lo del mutt es demasiado para mí, lo siento... soy un freaky de los GUIs... (aunque tampoco puedo vivir sin una línea de comandos )
Por cierto, en kmail ¿ has configurado las opciones de red ?, en la pestaña de "enviando" tienes la posibilidad de elegir envío a través de un servidor o bien usando sendmail. Es bastante raro que no te funcione con ninguno de los dos...