Desative a política de grupo que permite a notificação para não administradores:
Computer Configuration > Administrative Templates > Windows Components > Windows Update > Allow non-administrators to receive update notifications
Mas esse comportamento é o padrão - então, alguém ativou especificamente essa política no passado ou os usuários são administradores?