Olá pessoal,
Encontrei a solução. É inacreditável. Simplesmente renomeie as extensões dos arquivos em letra minúscula.
Exemplo, o nome do mapa que não funcionava era Military.MP2 e eu renomeei para Military.mp2 e passou a funcionar.
Jurava que era alguma coisa relacionada com permissões, mas parece que para o Linux faz diferença até se está em letra maiúscula ou minúscula.
Nem acredito que descobri isso!
Se alguém tiver uma explicação científica....
Falows.