Du hast aber nicht zufällig "Offline verfügbar anzeigen" an?
Hier läuft das erstaunlich gut, aber es gibt da definitiv noch bugs.
In den Einstellungen ist aber die iCloud Musikmediathek an?

Ich hatte hier auch einen Rechner mit so einem Phänomen, da habe ich mich dann mal ganz abgemeldet, neu angemeldet und danach war es ok.
Wie gesagt, nicht bugfrei.
Insgesamt finde ich aber Music viel besser und umfangreicher als Spotify.