I looked at the traces. The KMail trace shows a successful connection, authentication and reading a message. The Outlook trace shows a failure to LOGIN. It starts off on the wrong foot. Check the IMAP options you have enabled for the client. Please report back with all settings for this account on OL so we can get this buggy MS software to work as well.
Sascha.