moving local files is awkward slow

[BeowulfOF]

Organising my audio books I discovered a very odd behaviour.

Moving (CTRL+X->CTRL-P) files on a local filesystem (on the same filesystem, essentialy moving the files from a subfolder into the upper one) ist really slow and needs around 1 minute for ~100 files. Moving to a network share is not much slower, actually.

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: nautilus 1:3.20.1-0ubuntu1~xenial1 [origin: LP-PPA-gnome3-team-gnome3-staging]
ProcVersionSignature: Ubuntu 4.4.0-22.40-generic 4.4.8
Uname: Linux 4.4.0-22-generic x86_64
ApportVersion: 2.20.1-0ubuntu2
Architecture: amd64
CurrentDesktop: GNOME
Date: Mon May 23 11:08:57 2016
EcryptfsInUse: Yes
GsettingsChanges:
 b'org.gnome.nautilus.preferences' b'search-view' b"'list-view'"
 b'org.gnome.nautilus.window-state' b'sidebar-width' b'207'
 b'org.gnome.nautilus.window-state' b'geometry' b"'960x1006+960+27'"
InstallationDate: Installed on 2016-04-22 (30 days ago)
InstallationMedia: Ubuntu-GNOME 16.04 LTS "Xenial Xerus" - Release amd64 (20160421)
ProcEnviron:
 TERM=xterm-256color
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=de_DE.UTF-8
 SHELL=/bin/bash
SourcePackage: nautilus
UpgradeStatus: No upgrade log present (probably fresh install)