Tyto hlášky o problémech s certifikáty bývají zpravidla vázané na špatný čas, nebo nastavení DNS.
Podívej se jestli máš správně nastavené datum a čas, a promaž alespoň staré cesty DNS:
ipconfig /flushdns
PS: také se podívej, jestli nemáš nějakou škodou v PC, spuštěné proxy. Výchozí nastavení DNS máš co? Nastavovat jsi něco ručně?