Tried to follow the steps but they don't match what I ahve. Any ideas?
Mail uses two paths.
One for retrieving messages from the server, and another for sending messages.
The host server Mail.app (or whatever client) you're receiving your mail from doesn't have to be the same host as the server you're sending, too.
SMTP or a variant is used for sending mail from your client to your mail server, and from there to the recipient. This means you specify the hosts and ports as documented by the provider, and whether SSL/TLS is enabled or disabled.
The two protocols commonly used for receiving mail from a server are POP, and IMAP. (Given the choice, I'd almost always use IMAP.) This means you specify whether you're using POP or IMAP, the host name you're receiving your mail from, and whether SSL/TLS is in use.
In the case of Outlook.com, you need to log in (via the web mail interface) to see which server(s) you need to specify for sending (SMTP) and for receiving (POP or IMAP) mail. You'll then use these servers in your set-up.
Check your settings for the receive path. POP or (preferably) IMAP, with the right host, with the right port, with SSL/TLS enabled or disabled.