Windows Update failed to check for updates with error 0x800B0001

Hi all,

I have a WSUS installed on a Windows Server 2008 R2 box, I have a new Windows Server 2012 box (joined to domain) that cannot get updates from the WSUS, whenever I try to search for new updates I receive the following error in event viewer:

Windows Update failed to check for updates with error 0x800B0001

Note: I cannot see the Win2K12 server in the WSUS console under computers node.