Veja aqui , na parte inferior da página.
Instalar faad, se necessário sudo apt install faad
dd ibs=1 skip=44 if=yourfilename.m4a of=raw.m4a
faad -a newname.m4a raw.m4a
Todos os créditos para o autor do link que estou apontando, porque eu não sei o que estou fazendo, mas eu testei no seu arquivo maior, e funciona. O primeiro comando leva algum tempo. Seja paciente. Tentei no Ubuntu 16.04.
Como apontado nos comentários, o resultado pode ser aberto no VLC, mas não no Audacious. Mas podemos usar o vlc para transcodificá-lo ou reescrevê-lo para outro formato. O script abaixo converte todos os arquivos * .m4a no diretório atual para * .mp3.
#!/bin/bash
quote=\"
executable="/usr/bin/vlc"
argument3=vlc://quit
#transcoding parameters
acodecvalue=mp3
bitratevalue=128
accessvalue=file
muxvalue=raw
for x in *.m4a; do
inputname="${x}"
strippedname=${x%.m4a}
outputname=${strippedname}.mp3
quote_outputname=${quote}./${outputname}${quote}
echo ${inputname}
echo ${quote_outputname}
qtranscode=#transcode{vcodec=none,acodec=$acodecvalue, # continue line !
ab=$bitratevalue,channels=$channelsvalue} # continue line !
:standard{access=$accessvalue,mux=$muxvalue,dst=${quote_outputname}}
argument1="$inputname"
argument2=--sout=$qtranscode
"$executable" -I dummy "$argument1" "$argument2" "$argument3"
done