Al desinstalar el swf para mozilla, te desinstala el 'metapaquete' gnome, no todo gnome. No hay problema, no tiene software, solo sirve para instalar todo Gnome de una vez. Quita el swf e instala el flash-plugin-nonfree