Thanks for the investigation, Jwiedow, and for posting an interesting workaround. 
We hope to have the underlying problem remedied at the server end "real soon now", so as much as I think Jwiedow's contribution is very cool, I'd advise users to not tamper with the certificate store unless you have a fairly good idea what you're doing and an urgent need to work around the problem.
And hearty Internet paranoia says you should be skeptical of anyone providing a file containing a trusted CA store through a medium that does not provide authentication of its contents. *shifty glance in direction of Jwiedow*
Cheers,
--
Darius