Делал как Вы написали...Что-то не выходит...Может я где-то туплю... Не знаю...
sudo aptitude install gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse