O problema é que ... os usuários ... precisam do mesmo atalho, mas não o obtêm porque o perfil deles já está criado no computador.
Isso não está correto. Os itens criados nos All Users
locais (inicialização, área de trabalho, etc.) afetam todas as contas no computador, tanto futuras quanto existentes.
Se você estiver criando um item na pasta Inicialização de todos os usuários e os usuários existentes não puderem vê-lo, verifique se as permissões do novo item estão definidas corretamente. Uma maneira simples de fazer isso é editar as Configurações Avançadas de Segurança para a pasta contendo o novo item (por exemplo, a pasta Inicializar) e escolher Substituir todas as permissões de objeto filho pela permissão herdável deste objeto :
Não deve haver nenhuma permissão incomum que exija preservação em uma pasta como essa, tornando isso uma maneira rápida de garantir que todos os itens, incluindo o recém-adicionado, tenham as permissões adequadas.