Restoring to an earlier time was a bit drastic. This error is usually where there is an issue with either you antivirus software or firewall. Try disabling them and see if your mail works then. If so, you need to identify the issue with the firewall/av software.
Surface Pro 4 UK release date, price and specs: Thinner, lighter, faster with new Type Cover and Pen