So far my investigations are this far:
http://forums.steampowered.com/forums/showthread.php?t=2246341
In particular, number 3. In particular particular, #2 inside of 3. Certificates.
Use search to find sam3.exe, then right click on it and go to properties, then go to digital signature tab.
Yes, it appears certificates are the prob, as #2 even gives a link describing such.
http://www.kozeniauskas.com/itblog/2011/06/27/windows-does-not-have-enough-information-to-verify-this-certificate/
And that link is so step by step and wonderfully simple, giving a link to download a certificate package
http://www.verisign.com/support/roots.html
...and then...
Once downloaded install the certificate and install/import it to Trusted Root Certification Authorities store.
HOW!!?!?!?
