"Añadir programas" no funciona

Me ha dejado de funcionar "Añadir programas" pero Synaptic me funciona perfectamente.
He ejecutado la aplicación de la opción "Añadir programas" desde la consola del root y me da este mensaje:
--------------------------------------------------------------
/usr/bin/gksudo /usr/bin/gnome-app-install
Traceback (most recent call last):
File "/usr/bin/gnome-app-install", line 41, in ?
from AppInstall import AppInstall
File "/usr/lib/gnome-app-install/AppInstall.py", line 30, in ?
import gtkmozembed
ImportError: libgtkembedmoz.so: no se puede abrir el fichero del objeto compartido: No existe el fichero o el directorio
-------------------------------------------------------------------
¿Me puede alguien dar alguna solución?
Gracias de antemano