Apple Music skips beginning of every song

Apple Music cuts out a bit in the beginning of every song I try to listen to.

I do not use the app to stream music. I only listen to music I have already stored on the device as mp3 files.

Not sure when this started but I noticed it first when I updated to Tahoe.

It is less than a second of audio missing but this still breaks the experience for me.

Changing random settings and browsing Google did obviously not help at all - otherwise I wouldn't be bothering people here.