1. Open File Explorer (Previous Windows versions Windows Explorer)
2. In the address bar type
%APPDATA%\Microsoft\Crypto\
3. Rename the RSA folder to RSA.old
4. Reboot your device, and see if the problems are gone, if not continue
5. Go back to the address in step 2, now rename the entire Crypto folder to Crypto.old
6. Reboot
The problems you were facing should now have been solved. If not then please comment below.