Olá, meu nome é Anderson Souza, espero poder lhe ajudar com sua questão.
Você consegue confirmar que eles estão realmente usando uma conta Microsoft para logon no computador? Se estiverem usando uma conta local do computador, as restrições não se aplicarão realmente. Também é importante verificar se as contas que eles estão usando atualmente possuem perfil de administrador no PC.
No artigo abaixo você encontra alguns procedimentos relacionados ao gerenciamento de contas no Windows:
https://support.microsoft.com/pt-br/windows/adi...
Verifique no lado esquerdo da tela outros artigos relacionados.