Tente instalar pelo terminal e retorne as mensagens de erro aqui.
tosini@tosini-desktop:~$ sudo apt-get install gstreamer0.10-plugins-ugly-multiverse
[sudo] password for tosini:
Lendo lista de pacotes... Pronto
Construindo árvore de dependências
Reading state information... Pronto
E: Impossível achar pacote gstreamer0.10-plugins-ugly-multiverse
tosini@tosini-desktop:~$
Todos os pacotes que tento da isso...