|I guess, it's a problem of the media server, running on the NAS.|
The media server has to index all media files in the folders and subfolders, you configured for the media server.
It might be an issue of the running version of media server you're using.
So check for an updated version.
Or maybe, the database of the media server is corrupt and you have to reindex all files and folders of the media server.