Although it’s not the wisest thing to do for troubleshooting: I removed the album, where the scan stopped and corrected some permissions (chown -R 777). During the previous scans I saw, that volumio wasn’t able to access some albums.
This seemed to solve the problem. I managed to scan the entire music collection (275 artists) without errors.
I will try it again with NAS and the deleted album.