Existem várias (possíveis) soluções para o seu problema documentadas aqui .
Tudo se resume a usar o software do Windows (possivelmente no Wine) ou usar o plugin de código fechado para o XMMS. O XMMS 1.x em si não faz mais parte do Ubuntu, mas talvez você possa usá-lo via MPlayer.
Você pode converter a música para outro formato usando uma dessas ferramentas.