I have a Mazda 6 2016 and it does the same thing, to the point i now cannot listen to Budapest anymore!
Volume occasionally drops to zero, constantly tries to play songs by the same artist, or from the same album.
The latest one is that it will play a song beginning with say 'A' and then another, if you try to skip it will play one with 'C'. And then if you skip again, back to 'A' , and then 'C' again.
Gods knows how i haven't beaten the living crap out of the thing!
Anyway, it is in the garage today so we'll see what comes of that. No doubt they'll just plug it in to something and it will say it's fine so they will then just install the latest update again!