The above made no difference to me, but this did:
In Windows Firewall (or, on my other system, in AVG), access the list of permitted applications, then add the following app to the list: C:/windows/system32/svchost.exe. This will then allow mail with google and iCloud to sync with the stock Windows 10 mail app.