O codec imm4 é um codec restrito - coberto por patentes, então, para alguns países, você deve verificar se está coberto para executar este decodificador.
note que testei isso em 11.10
Instale o repositório Medibuntu restrito:
sudo wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get --quiet update && sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring && sudo apt-get --quiet update
Agora instale o mplayer e o w32codecs
sudo apt-get install mplayer w32codecs
Agora, a parte importante - mplayer é codificada para procurar as janelas DLL VCMIMM4.dll, no entanto, o medibuntu instala uma versão em minúsculas que o mplayer não reconheceria de imediato. Assim, para corrigir isso, crie um arquivo VCMIMM4.dll na pasta codecs.
sudo ln -s /usr/lib/codecs/vcmimm4.dll /usr/lib/codecs/VCMIMM4.dll
Agora reproduza seu vídeo - por exemplo,
mplayer http://samples.mplayerhq.hu/V-codecs/IMM4/200707170736151.avi