A new computer with outlook 2013 installed, we found that after a few days our emails would not send. The affected users receive error 0x800CCC13.
After changing SMTP server settings and smtp providers the issue was still present.
The only solution that we could work out was to run " sfc /scannow " from and administrative command prompt. Tap windows key and then type " cmd " - then right click and run as administrator.
This task will take about 10 minutes (depending on computer speed)
Then a system reboot may be required.