The Crypt32.dll 5.131.3790.5235 version fixes the issue (after a reboot). It is available at
http://support2.microsoft.com/kb/2868626
The previously installed version was 5.131.3790.5014 version and it did not fix the issue. According to this post (https://mendel129.wordpress.com/tag/crypt32-dll/), there are two variants of the 5014 version: one from Windows Update (KB2661254, does not work) and another as a QFE (KB968730).