Il faut lire les messages dès fois ^^ Tu as la réponse dans ton message :
gvfs-backends n'est pas actuellement installé, il ne sera donc pas réinstallé.
et n'utilise pas aptitude mais apt-get. aptitude n'est plus supporté et peut mettre le bordel je crois.
sudo apt-get install gvfs-backends
EDIT : Tu peux aussi aller dans la logithèque chercher nautilus et tu gvfs-backends dans les plugins.
