Um possível motivo para esse problema é quando a senha da conta da máquina fica fora de sincronia com o controlador de domínio. Isso pode acontecer, por exemplo, se a conta do computador no Active Directory for manualmente removida e adicionada novamente.
O que funcionou para mim foi redefinir a senha da conta da máquina executando Reset-ComputerMachinePassword
um PowerShell elevado (!):
PS> Reset-ComputerMachinePassword -Credential MYDOMAIN\SomeDomainAdminAccount
Após a reinicialização, a nota (não autenticada) deve desaparecer.