Music app randomly stopping playback at the beginning of a song

When using the Music app (currently Sequoia v.15.6.1) with random playback, the app stops after one, or latest, after a few songs. This did not happen on Sonoma. To resume playback, one has to skip over the song where Music stopped. The app then generates every time a completely new random playlist before playing a new song. Occasionally, you'll have to skip over more than one song before playback resumes. This behaviour has now persisted over several Sequoia updates. While the media library is streamed from a shared folder on another Mac mini, the phenotype should not be related to a poor network connectivity. I can stream video data from my NAS with no problem. Thankful for any suggestion!