Boa tarde, tudo bem?
Você envia todas as planilhas que estão na macro? Pode ser que você enviou a principal e uma das auxiliares não.

No meu trabalho tenho o mesmo problema, mas se relaciona com permissões.
Exemplo, se eu crio um arquivo, mesmo que algum usuário tenha acesso a pasta que eu salvei, não quer dizer que ele possa abrir o documento, temos que solicitar a T.I. liberação ao usuário!

Seja bem vindo, RoZ

Provavelmente seja isso mesmo que o CarlosRgs falou com respeito às permissões de acesso de Leitura/Gravação/Criação/Modificação, etc. no caminho de rede escolhido.

Se não for isso, faça uma tentativa entrando no Excel de cada estação e alterando em Opções do Excel > Central de Confiabilidade > Configurações da Central de Confiabilidade > Locais Confiáveis, verifique se a opção Permitir Locais Confiáveis na minha rede está ativa. Se não estiver, ative e clique em Adicionar Novo Local e insira o caminho onde está sua pasta com macros.

Ou então escolha Habilitar Todas as Macros em Opções do Excel > Central de Confiabilidade > Configurações da Central de Confiabilidade > Configurações de Macro > item "Para Macros em Documentos que não estão em um Local Confiável:" (é menos seguro).