You periodically receive a "We have been unable to scan for updates for 30 days" notification even though the Automatic Updates (AU) feature is disabled. This issue occurs in Windows 8.1 and Windows Server 2012 R2.
This issue occurs because of the behavior of the following Group Policy settings:
Under certain circumstances, if NoAutoUpdate is set to 1 but AUOptions is not configured or is set to a value other than 1, Automatic Updates is not completely disabled. In this situation, the feature no longer scans for updates but may display unintended notifications.
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.