goodmanhúú, hát...mondanám, hogy pucolj le mindent, amiben "gstreamer"-t találsz, de így könnyen tönkrevághatsz sokmindent :S
...próbáld meg synapticban a szerkesztés -> törött csomagok javítását
...esetleg tegyél fel, mplayert és/vagy VLC-t és utána szedj le minden gstreamer-es dolgot...
találtam egy ilyet:
http://ubuntuforums.org/archive/index.php/t-1304050.html
ezek szerint a Rhythmbox-szal is kapcsolatos, úgyhogy azt is leszedném, helyette esetleg xmms-t
...de nem tudom, ér ennyit a probléma? ...ami a szoftverközpontban van, az általában synapticból is elérhető, vagy kevés google használattal...