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

In a german thread about this topic someone mentioned that he has no problems with the Vodafone station unlike the Fritzbox. Can anyone reproduce that? Unfortunately I only have the Fritzbox.