Problemas con GNOME y Nautilus

Hola, estoy teniendo problemas con GNOME o Nautilus, nose cual de los dos es el que me causa este problema que pasare a comentar ahora.
El problema que tengo es que de un dia para otro cuando quise abrir un archivo de video AVI... no me dejaba... me mostraba el siguiente error:

http://img443.imageshack.us/img443/1714/pantallazozi6.png

Y cuando apreto el boton derecho del mouse sobre el archivo el me aparece el siguiente menu:

http://img232.imageshack.us/img232/5561/pantallazonananavegadorte0.png

En vez de aparecerme el menu de la forma en que siempre se me aparecio como se muestra a continuacion:

http://img518.imageshack.us/img518/561/pantallazoanimenavegadobt4.png

Esto me pasa unicamente los archivos de extension avi, y la unica forma que tengo de ver los avi es apretando el boton derecho y eligiendo alguno de los reproductores isntalados, pero cuando hago doble click me aparece el error que sale en la primera imagen, aparte si yo le cambio la extension de los avi a mp4 los abre sin problema haciendo doble click.
Otra cosa muy particular es lo que les voy a explicar ahora, cuando yo me posiciono en un archivo avi, en la columna del Nautilus que dice Tipo se modifica automaticamente y en vez de decir documento avi dice Video AVI como se muestra a continuacion:

http://img158.imageshack.us/img158/8069/pantallazo1gm8.png

Ya probe reinstalar Nautilus, GStreamer y otras cosas pero sigue el mismo problema, alguien tiene una idea de que es lo que puede ser?. Evidentemente los archivos no son porque los puedo visualizar, pero no los puedo abrir haciendo doble click sin que me aparezca ese mensaje de error. Espero que puedan ayudarme, saludos y gracias desde ya.