Good news we have found what seems to be the source of this issue. Details and temporary fix at https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=773130 Leaving this issue open as we don't yet know if the bug is cause by "nautilus" or "gvfs" or "gvfsd-metadata" or all of the above