You might need updated certificates. They may or may not be available (make sure a certificate update is not listed as an uninstalled optional OS update). Or, you might have well-hidden malware.
That error shouldn't be related to the clock, but make sure the clock is correct, anyway.