Tipp mal in ein Shellfenster ein:

ps auxww | grep sendmail | grep -v grep

Wenn da keine Ausgabe kommt, dann läuft bei Dir kein sendmail. Das Kommando mail will sendmail verwenden. Ich kann mir vorstellen, daß kmail so schlau ist, bei nicht laufendem sendmail SMTP auf eigene Faust zu machen.