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.
Amazon Fire HD 8 review: A brilliant combination of function and value – with one massive caveat