I have the same problem.
I have a Surface PRPO3 and am running Outlook 2013 (POP3 for receive & SMTP for send) and since upgrading to Windows 10, I have started receiving the (cannot connect to the network error message Ox800ccc13) error message. I am able to receive emails
and what is really weird is when I try to repair the account and do a test during set up - a test email sends without a problem. When I go into Outlook to then send a message I get the above error?
Things I have tried to date:
1. I have tried setting up a new account (POP3 & SMTP). Test works fine during set up but when I go to Outlook to send - same problem.
2. Start Outlook 2013 as Administrator - same problem
3. Start Outlook 2013 in Safe Mode - remove add-ins one at a time until all removed - same problem
I also have an exchange server account set up on same tablet and it is working fine.
Any help would be very much appreciated - I have tried everything I know.