Se nem o mplayer nem o VLC pode lidar com isso, então provavelmente nada seria.
Eu tenho um vídeo codificado com o codificador Windows Media Screen da Microsoft (o FOURCC para o codec de vídeo é MSS2).
Existe alguma coisa no Ubuntu que irá reproduzir este formato?