O formato de arquivo .xls é um formato
binário, ou seja, ninguém a não ser a M$ sabe como ele se comporta por dentro (suas informações são salvas por meio de um monte de 0 e 1, uma verdadeira bagunça). O Libre e outras suítes não são totalmente compatíveis com esse formato
porco da M$, aliás, atualmente até os office da própria Microsoft não abre corretamente esse tipo de arquivo, tente abrir no office do hotmail/outlook para ver o que acontece.
Em outras palavras, não é recomendável de jeito nenhum salvar nesse tipo de arquivo, pois a própria empresa que criou não dá mais suporte a essa porcaria. Recomendo que você ou a pessoa responsável instale o LibreOffice nas outras máquinas, é simples e barato, é só baixar
daqui e seja feliz. Na pior das hipóteses, instale o Libre
portable em um pen drive, resolverá seus problemas.
E habitue-se a salvar seus arquivos em formatos abertos e aprovados pela ISO, como o
.ods (que faz parte do padrão aberto ODF). Até o M$ office 2010 em diante aceita esse tipo de arquivo.