[Solucionado] Imposible instalar codecs para Banshee

El problema es esto: Tengo ciertas canciones en WMA, pero al querer reproducir alguna Banshee me dice lo siguiente:

El complemento necesario no se puede encontrar

Mono Runtime (Terminal) requiere instalar complementos para reproducir archivos multimedia del siguiente tipo: Advanced Streaming Format (ASF) demuxer

He buscado por la red y no encuentro solución alguna. El instalar gstreamer-plugins-bad no solventa nada, me dice que no se ha encontrado y lo mismo me dice si intento instalar cosas (codecs) similares. El reproductor de vídeo que trae por default ubuntu no me deja reproducir archivos en formato mpeg, ni dvd's salvo con VLC, pero no estaré abriendo VLC para las canciones. ¿Alguna solución?

Edito, ya no es necesario, yo mismo lo he solucionado reinstalando algunos plugins de GStreamer.