Windows 8 can't get updates from WSUS (Server 2003)

Some entries from WindowsUpdate.log:
Got WSUS Client/Server URL: "http://as2/ClientWebService/client.asmx"
Got WSUS SelfUpdate URL: "http://as2/selfupdate"
Validating signature for C:\Windows\SoftwareDistribution\SelfUpdate\wuident.cab:
WARNING: Error: 0x80096002 when verifying trust for _
C:\Windows\SoftwareDistribution\SelfUpdate\wuident.cab
WARNING: Digital Signatures on file C:\Windows\SoftwareDistribution\SelfUpdate\wuident.cab are not _
trusted: Error 0x80096002
WARNING: SelfUpdate check failed to download package information, error = 0x80096002
FATAL: SelfUpdate check failed, err = 0x80096002
WARNING: WU client failed Searching for update with error 0x80096002

Solution:
Updating your WSUS for Windows 8 & Windows Server 2012
Same solution with screenshots:
Update makes WSUS Win 8 compatible

If the steps mentioned on the above article don't seem to work, try these:
WINDOWS 8 WSUS ERROR – 0X800B0001