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.
UK's best mobile network 2016: best 3G, best 4G, best mobile networks revealed