It's sad and kind of funny coming from the house of iPod that the music app is one of the worst offenders of iOS 7
I have the problems listed above, they've been around since beta 2. Other issues I have with the music app is. It likes to duplicate song listings and entire albums. When deleting the duplicate it deletes both copies and then insists that it's available to download from the cloud. Only when you redownload from the cloud it again lists the album twice. Sometimes it decides to show a copy of the album downloaded to the phone and also one available in the cloud.
Playlists constantly get confused or just play random songs that are on other playlists.
Music app sometimes starts with Bluetooth connection other times it just hangs. Very inconsistent.
Band pictures download stops about half way thru the alphabet. Sometimes it's a-m other times it's only m-z. Only in beta 3 did this even work properly.
Why are the fonts pink? Everywhere else in iOS 7 they are blue, is it really because the icon is pink? Is P!NK endorsing this? WTF makes no sense.
Music Videos won't play fullscreen anymore. Sometimes the status bar gets stuck when flipping the phone to landscape and back to portrait. Started in beta 1 got better and then broke again on final release.
Yes I've reinstalled iOS 7 on my iPhone 5 as a new device no backup when the final version came out and still these problems persist.