SMTP ERROR -We could not sign in to your SMTP server

Hello,
I have been unable to setup my email because I keep getting WE COULD NOT SIGN IN TO YOUR SMTP SERVER message. I used to be able to get email on Outlook.com using the SMTP but I had to change passwords on my server and when I tried to change it on Outlook.com settings, I have been having issues ever since.

1. I have read and followed the steps in setting up send / receive messages on POP accounts and for information about Outlook.com POP server, from the article below:

 

Set up your Gmail, Yahoo! Plus, or Microsoft email accounts in Outlook.com

 

2. I have already gone through my server's tech support (Verio) to see if it's an issue on their side as well as if I had all the proper information, which I did.  There are no email server issues and I have all and am inputting all the proper info.

3. I used the exact same information on GMAIL as a test and it worked instantly. I did NOT receive any SMTP errors.

4. I have tried setting up both a SEND ONLY and a SEND AND RECEIVE accounts with no luck with either.

5. I have triple confirmed my username and password (again, it works fine in GMAIL).

PLEASE help. I love Outlook.com and don't want to be forced into using GMAIL.

Thanks!