Why is my computer not updating via Windows Update?

I just recently installed Windows 8 Pro on a computer at work. The computer runs Windows Update fine while its not joined to the domain. However, once I join it to the domain it cannot perform windows update.

I get the following error code 800B0001 when it tries to update.

Also in the WindowsUpdate.log I see that I get the following error.

Validating signature for C:\WINDOWS\SoftwareDistribution\SelfUpdate\wuident.cab:
Microsoft signed: Yes
Infrastructure signed: No
WARNING: Digital Signatures on file C:\WINDOWS\SoftwareDistribution\SelfUpdate\wuident.cab are not trusted: Error 0x800b0001
WARNING: SelfUpdate check failed to download package information, error = 0x800B0001
FATAL: SelfUpdate check failed, err = 0x800B0001
WARNING: Skipping scan, self-update check returned 0x800B0001
WARNING: Exit code = 0x800B0001

We have a Windows SBS Server 2008 running WSUS. All other Windows 7 machines are working just fine. I notice that it can't verify the signature of the .cab. Do I need to manually accept a server certificate somewhere?

EDIT 1

Oddly enough I went and spun up a new Windows 8 machine and joined the domain. It was able to receive updates from

Control Panel->Windows Update

but was not able to receive updates from

(Win + i) -> Change PC Settings -> Windows Update.

This could be that WSUS needs to be updated to manage Windows 8 clients. This was an issue with Windows 7 clients and WSUS and an update fixed the issue. A. Not sure that there is an update to support Windows 8 at this point but one MS forum indicates that KB2734608 addreses the issue. Later it indicates that fix is not available but points to other updates. WSUS Discussion