You need to add the account as a Microsoft Exchange account. You can't add the account to Outlook as an IMAP (or pop) account since last fall.
Your sent mail should be synced to the server. Log into outlook.com in a browser and check the sent folder to verify.
What version of Outlook are you using? The really old versions may not work with Exchange online as it now requires oAuth2.