Scanning library takes hours just for a couple of movies/shows

I thought that the problem fixed itself after I activated remote access for Plex. But no luck.
The problem returned.
So I also had to deactivate hardware acceleration in the fritzbox settings.
Now it works again. Download speeds seam to be unaffected.
Really hoping that AVM fixes this.