When trying to send mail with KMail, it just fails with "Failed to transport message. Server error".
I have a Microsoft email address, so it's trying to use the Microsoft servers to send the email, is there something I have to configure on Outlook for it to work?
Otherwise loading the emails works just fine.

In Appendix A of the Kontact handbook you will probably find some answers about connecting to outlook and Exchange.