O problema pode estar neste arquivo: ~/.local/share/applications/mimeapps.list
.
Você pode fazer o backup e excluí-lo. O arquivo será reconstituído à medida que você abrir aplicativos ao longo do tempo: "ao usar o menu de contexto ou definir novos padrões, a lista aumentará".
Informações mais detalhadas estão em este tópico sobre os Fóruns do Ubuntu .
Eu tive esse problema quando atualizei 11.04 para 11.10 e clique em Lixeira no Iniciador. Abra o Movie Player.