Outlook cannot connect to your outgoing (SMTP) e-mail??

Hello,
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.

Thanks for the response. Unfortunately the 995/993 port will not even let me log onto the incoming Pop3 server when before I was able to through port 110. As for port 465 it still will not log on.

Let's say if I have the correct ports assigned, my administrator took all the necessary steps to clear me with our e-mail security company "electric mail", I have the correct username and password.

What about the part where is tells you to input incoming mail server and outgoing mail server. I have the IP address they gave me, and it's exactly the same for both incoming and outgoing. Would this be an issue? If I uninstalled my Mcfee software would windows 7 firewall be blocking any of these ports, and how would I unblock them?

The weird thing about this is that when i'm physically at the office and logged into the wireless network it automatically maps all of the drives and I can see all of the folders and printers on the network. When i'm away from the office and I VPN in I can only see the drives that I mapped. ****Note this is not a Microsoft Exchange account so I should not have to be VPN'd in to access my e-mail. Why should I have to log onto incoming and outgoing mail server to get my email? If its a basic Pop3 email account shouldn't I be able to get my email through a basic internet connection?

ISPs nearly always block the SMTP mail port for all but their own network unless it's a buisness or other high end account. Even when they say they don;t block any ports, they block that ONE port. POP is ususaly not blocked but I wouldn't put it past some of them.

Some external mail services open port 2525 for SMTP to get around the ISP problem. Maybe something like that would help. Set up your mail server to use 2525 as well as 25 and then set up outlook to use 2525 for SMTP.

I am using Microsoft Outlook 2007 with an internet webmail service not through my ISP. This thread is several years old, but it is the first one I came upon when having this similar problem which started right after I changed internet service providers. Following other forum discussions I found that my ISP is blocking my outgoing mail SMPT port (25). They do this to combat spammers. Solutions:

1. Pay my ISP an extra $10 per month to have a static connection in which port 25 is not blocked
2. Go into my Outlook account settings and switch my outgoing SMPT port to 587 instead of 25 (this was the suggested fix by the ISP after 10 minutes on hold): In Outlook click "Tools - Account settings - change - more settings -advanced" then changed the server port to 587.
3. Go to my webmail provider ans search through their problems.

My mail provider said switch to an alternative port (happened to be 26) and it is working fine.

When I run telnet mail.tpg.com.au 25 , the server doesn't respond (need to install telnet first).
Something in Windows 10 is blocking traffic to TCP 25. I tried adding an allow rule to the Windows firewall though it didn't work.
I fixed this problem by changing my mail client to use SMTP TCP port 587 with TLS instead of TCP 25. Worked like a dream.
sfc /scannow didn't work for me.