I can't tell you what's wrong with your system, or give you a guide to debugging email delivery, but I suspect there's something fishy about recent versions of glibc, so that *may* be your problem.
I also tried installing evolution recently (the exact version escapes me), from Mandrake Cooker using urpmi. It upgraded my glibc from glibc-2.3.1-6mdk to glibc-devel-2.3.1-10mdk. I subsequentially discovered that I had broken MySQL-3.23.52-1.3mdk (it segfaulted on startup), and rpm-4.0.4-19mdk (it did too, when I tried to do anything nontrivial, like downgrade my glibc back to the original version). I don't use mutt, can't comment on that. After some hair-pulling I finally fixed the problem by uninstalling evolution, booting from the Mandrake 9.0 rescue CD and downgrading glibc back to 2.3.1-6 with the rescue disk's rpm. More details here: http://www.mandrakeclub.com/modules.php?op=modload&name=Splatt_Forum&file=viewtopic&topic=5037&forum=11 Nick