Eu tive um problema semelhante quando removi o pacote gvfs-backends e resolvi o problema reinstalando esse pacote. O Nautilus recomenda, mas não depende de gvfs-backends, que parece usar para o sistema de arquivos virtual que é criado para permitir que você navegue em um servidor ftp como uma unidade.