IMAP/POP3 sending problem with error No 0x800CCC13 Cannot connect to network....

That is confusing because sending email is SMTP, not IMAP/POP3.  ??

Not sure how you could be confused.

Let me try and make it a little clearer.

When setting a new email account using either the IMAP or POP3 protocol/configuration, the automatic check settings runs and I get 2 green ticks to tell me the account is running fine, a test email is sent out and is received confirming the account has been correctly configured.

When I create a new email using either afore mentioned account and click on the send button, the mail is not sent and I get an error as mentioned above.

I guess you could say the error Lies around the SMTP side of the equation but since the test email sends OK and I able to send emails if set the same account up on a different computer it sends OK, id say there is some problem with the computer I'm trying to use this on.

Does that help clear up any confusion?

Do you mean IMAP or POP3?

With Outlook 2013, you have Autodiscover with MAPI encapsulated in HTTPS (RPC).  Much longer discussion.

IMAP must be enabled on the Exchange Server and rarely is this the case.

POP3 almost never.

If you are connecting to Gmail or Yahoo or whatever then you have choose one or the other not both.

You're sending is SMTP not POP3.  Any mail sent if non-IMAP would be SMTP server you defined.

Most of those require the same USERNAME and PASSWORD of the account.  Google has a SMTP Server called smtp.gmail.com

And, it uses TLS encryption and you must hardcode TLS and port 993

Here is the diff:
https://support.google.com/mail/troubleshooter/1668960?hl=en

Now, example:
http://www.motobit.com/util/gmail-smtp-pop-outlook.asp

This is a quick DIY tool

Here is the issue relative to "Sending"
https://support.google.com/mail/answer/78775?hl=en

Did you enable SSL for the SMTP server?

Make sure SSL is active for SMTP in your mail client. For more information, please review the configuration instructions for your specific client.

Click on "REVIEW CONFIGURATION"

Or https://support.google.com/mail/troubleshooter/1668960?rd=1

Now, at the bottom click POP or IMAP

If POP you get

scroll down...


Click Outlook

scroll down

Click Review my Settings

https://support.google.com/mail/troubleshooter/1668960?rd=1#ts=1665119,1665157,2769079

Now if you "Test mail" was success then maybe your setup to not use OST file and trying to send out a non-primary to Sent Items and that is configured as another account.

But IMAP and POP3\SMTP must be configured on the server.  Exchange, Gmail, whatever.

Got to allow it first, and each has different POP3 and SMTP servers.

Most likely generic like mail.gmail.com and smtp.gmail.com

This is easy to find.  And, you might be blacklisted.  Blacklisted means no "Send"

Go to a MX Record lookup site
A good one like
http://mxtoolbox.com/

Type in the SUFFIX of your domain only

Like, gmail.com

mx:gmail.com   Find Problems  

mx

 
Pref       Hostname       IP Address       TTL       
5       gmail-smtp-in.l.google.com       64.233.168.26       60 min       Blacklist Check      SMTP Test
5       gmail-smtp-in.l.google.com       2607:f8b0:4003:c07::1b       60 min       Blacklist Check
10       alt1.gmail-smtp-in.l.google.com       64.233.177.26       60 min       Blacklist Check      SMTP Test
10       alt1.gmail-smtp-in.l.google.com       2607:f8b0:4002:c06::1b       60 min       Blacklist Check
20       alt2.gmail-smtp-in.l.google.com       173.194.204.26       60 min       Blacklist Check      SMTP Test
20       alt2.gmail-smtp-in.l.google.com       2607:f8b0:400d:c0a::1a       60 min       Blacklist Check
30       alt3.gmail-smtp-in.l.google.com       74.125.141.26       60 min       Blacklist Check      SMTP Test
30       alt3.gmail-smtp-in.l.google.com       2607:f8b0:400c:c06::1b       60 min       Blacklist Check
40       alt4.gmail-smtp-in.l.google.com       64.233.190.26       60 min       Blacklist Check      SMTP Test
40       alt4.gmail-smtp-in.l.google.com       2800:3f0:4003:c01::1b       60 min       Blacklist Check

Hi Brian, I tried both POP3 and IMAP, initially IMAP but I have had the occasional issue with IMAP and Outlook 2013 on a x64 OS,  so wanted eliminate that as a factor.

Aside from that, everything you mentioned above has to do with configuration and credentials.

As mentioned above, I have successfully set this email account up on 2 other computers - 1 windows 8.1 pro x64andf 1 with windows 10 pro x64. No problem at all so no issues with how its being setup or the credentials I'm using.

In addition to that, on the problem PC, once the configuration has completed (either manually or via auto discovery),  Outlook's automatic test email is sent out ok.

Its only when I try to send an email from within the client that I get the error, the email does not send and stays in the out box.   :|

IMAP is considered more secure.  It just depends.  Google Apps you can create an authorization code for IMAP that is one time use.  If you hit a F5 or Netscaler you can use OAUTH, and other 2 factor authentication.

Other posts didn't help, I researched and found the resolution outside of experts exchange as mentioned in my comment.