A resposta mais óbvia é que os arquivos vinculados estão apenas no seu computador ou são acessíveis apenas pelo seu computador. Verifique isso tentando abrir um dos arquivos vinculados na máquina de outro usuário.
Supondo que os arquivos estejam na rede, isso pode ocorrer porque suas unidades de rede estão mapeadas de maneira diferente dos outros usuários e o excel pode encontrar H:\Network\Spreadsheets\myFile.xlsx
da sua máquina, mas outros usuários mapearam a I:\
unidade .
Em qualquer evento, os outros usuários devem ser capazes de seguir onde o Excel acha que os links são, o que lhe dará mais pistas sobre o que está causando o problema. Esta página de suporte pode ajudar.