We’ve had reports of an error message like this in Outlook when using Windows 10:
error (0x800CCC13): Cannot connect to the network. Verify your network connection or modem.
If this happens to you, it’s because of a problem with Windows 10, not with Outlook or our servers. According to the Microsoft page about it, updating Windows 10 should fix it. If it doesn’t, they suggest using a “workaround” to repair corrupted files on your computer.