I've spent about 8 days trying to figure this error message out.
Outlook cannot connect to your outgoing (SMTP) e-mail server. If you continue to receive this message, contact your server administrator or internet service provider (ISP).
It is a work email Pop3 account, and we have a company that scans our email for viruses "electric mail". My administrator has taken all of the necessary steps to make sure my account is authorized with them, and I have a password and login credentials. I am able to receive email, but not send it out. I do not have to VPN, and all my settings are the way they should be side by side with the other employee's settings. I have windows 7 Home Premium 64-bit edition, with Microsoft Office Enterprise suite.
Checked with my ISP and they do not block any of the ports. I uninstalled my Mcfee Virus Protection software.
My login name and password are exactly put in as the administrator gave them to me. For incoming (Pop3) Port 110 and outgoing (SMTP) Port 25. For both incoming and outgoing mail server I have the exact IP address that was copied from another employee's computer. I am able to log onto the incoming, but unable to log onto the outgoing.
****Note: I am able to send and receive email when I am physically at the office, but unable to send when away. This is not an Exchange server so I do not have to be VPN'd in, but to make sure I always VPN in anyways. Anything would help.