I get the following on my 2012 server when trying to update from my 2008R2 WSUS server. The 2008R2 WSUS server is fully updated (from ms.com).
2013-02-10 10:00:59:028 812 5fc AU Triggering AU detection through DetectNow API
2013-02-10 10:00:59:028 812 5fc AU Triggering Online detection (interactive)
2013-02-10 10:01:02:031 812 848 AU #############
2013-02-10 10:01:02:031 812 848 AU ## START ## AU: Search for updates
2013-02-10 10:01:02:031 812 848 AU #########
2013-02-10 10:01:02:031 812 848 AU <<## SUBMITTED ## AU: Search for updates [CallId = {53516FEE-AB61-4E01-A299-1837D83DF50F} ServiceId = {3DA21691-E39D-4DA6-8A4B-B43877BCB1B7}]
2013-02-10 10:01:02:031 812 87c Agent *************
2013-02-10 10:01:02:031 812 87c Agent ** START ** Agent: Finding updates [CallerId = AutomaticUpdates]
2013-02-10 10:01:02:031 812 87c Agent *********
2013-02-10 10:01:02:031 812 87c Agent * Online = Yes; Ignore download priority = No
2013-02-10 10:01:02:031 812 87c Agent * Criteria = "IsInstalled=0 and DeploymentAction='Installation' or IsPresent=1 and DeploymentAction='Uninstallation' or IsInstalled=1 and DeploymentAction='Installation' and RebootRequired=1 or IsInstalled=0 and DeploymentAction='Uninstallation' and RebootRequired=1"
2013-02-10 10:01:02:031 812 87c Agent * ServiceID = {3DA21691-E39D-4DA6-8A4B-B43877BCB1B7} Managed
2013-02-10 10:01:02:031 812 87c Agent * Search Scope = {Machine & All Users}
2013-02-10 10:01:02:031 812 87c Agent * Caller SID for Applicability: S-1-5-21-1499267127-3068409404-2779259215-1103
2013-02-10 10:01:02:031 812 87c EP Got WSUS Client/Server URL: "http://WSUS:8530/ClientWebService/client.asmx"
2013-02-10 10:01:02:031 812 87c Setup Checking for agent SelfUpdate
2013-02-10 10:01:02:031 812 87c Setup Client version: Core: 7.8.9200.16465 Aux: 7.8.9200.16451
2013-02-10 10:01:02:031 812 87c EP Got WSUS SelfUpdate URL: "http://WSUS:8530/selfupdate"
2013-02-10 10:01:02:965 812 87c Misc Validating signature for C:\Windows\SoftwareDistribution\SelfUpdate\wuident.cab:
2013-02-10 10:01:02:965 812 87c Misc Microsoft signed: Yes
2013-02-10 10:01:02:965 812 87c Misc Infrastructure signed: No
2013-02-10 10:01:02:965 812 87c Misc WARNING: Digital Signatures on file C:\Windows\SoftwareDistribution\SelfUpdate\wuident.cab are not trusted: Error 0x800b0001
2013-02-10 10:01:02:965 812 87c Setup WARNING: SelfUpdate check failed to download package information, error = 0x800B0001
2013-02-10 10:01:02:965 812 87c Setup FATAL: SelfUpdate check failed, err = 0x800B0001
2013-02-10 10:01:02:965 812 87c Agent * WARNING: Skipping scan, self-update check returned 0x800B0001
2013-02-10 10:01:02:965 812 87c Agent * WARNING: Exit code = 0x800B0001
2013-02-10 10:01:02:965 812 87c Agent *********
2013-02-10 10:01:02:965 812 87c Agent ** END ** Agent: Finding updates [CallerId = AutomaticUpdates]
2013-02-10 10:01:02:965 812 87c Agent *************
2013-02-10 10:01:02:965 812 87c Agent WARNING: WU client failed Searching for update with error 0x800b0001
2013-02-10 10:01:02:965 812 2f4 AU >>## RESUMED ## AU: Search for updates [CallId = {53516FEE-AB61-4E01-A299-1837D83DF50F} ServiceId = {3DA21691-E39D-4DA6-8A4B-B43877BCB1B7}]
2013-02-10 10:01:02:965 812 2f4 AU # WARNING: Search callback failed, result = 0x800B0001
2013-02-10 10:01:02:965 812 2f4 AU #########
2013-02-10 10:01:02:965 812 2f4 AU ## END ## AU: Search for updates [CallId = {53516FEE-AB61-4E01-A299-1837D83DF50F} ServiceId = {3DA21691-E39D-4DA6-8A4B-B43877BCB1B7}]
2013-02-10 10:01:02:965 812 2f4 AU #############
2013-02-10 10:01:02:965 812 2f4 AU All AU searches complete.
2013-02-10 10:01:02:965 812 2f4 AU # WARNING: Failed to find updates with error code 800b0001
2013-02-10 10:01:02:965 812 2f4 AU AU setting next detection timeout to 2013-02-10 17:51:51I've verified KB2720211 is installed. What's my next step?
