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.
Samsung Galaxy Note 7 review: An almost flawless smartphone, almost