My iphone 4 8G is also having issues with the music player that seem to have just started in the last 2-3 weeks.
1. Music/Artwork not matching:
I dock my phone at work on an aftermarket speaker and have it set on shuffle. When I first dock it and have it start playing, it seems to be fine. If I click to advance to the next song (either by clicking on the button on the speaker or on the phone), it will show album artwork and song title for another song, but the music playing doesn't match the artist or title. When I click advance again, it switches to new artwork, but NOW it plays the song for the previous artwork. I started to make note of what artwork was showing everytime I hit the advance in succession and the music would always be one behind. So there's a lag. I'm wondering if when you select Shuffle mode, the player pre-determines your music lineup and that's where this problem is occuring, the sound and picture are not syncing.
2. Artwork scrolling:
Sometimes when I hit advance once, it will scroll through several album covers on the screen and then start to play a song. Sometimes it shows the correct artwork, sometimes it doesn't. Mine also seems to turn off by itself sometimes as Deadpool reported.
3. Music disappearing:
After I've synced my phone, it shows new songs I've added, etc. However, when trying to play music, suddenly the song I selected will not play, although it shows the correct artwork, and the red square with circle icon will appear on that one and many others, all different artists/random songs. When I go to the song list, it still shows all my songs, just now with the red icons on probably 10-20% of them. When I resync to iTunes, the now "missing" ones get reinstalled.
4. Music adding:
I sync using the Sync only from this playlist option and I only use one playlist. Sometimes after I've synced and I start to play music, other songs not on my playlist will be on there although they are in the library shared by my family. I have the phone set to not show other music like from iCloud, WiFi, etc. and I only sync my music by cable to my Mac/iTunes
5. Finally, after syncing to iTunes, it will show only my playlist songs on the On this iPhone tab, even if other music is still on the phone as in the section above.
I've tried resyncing several times, using manual, sync checked songs only, sync playlist. I also manually deleted the music storage on the phone, but when I plug into iTunes it says all the music is still there. All temporary fixes that don't last long. And forget trying to play music in my car with it now. That's even worse! Good thing I still have my old Nano.
If anyone has any ideas, they are appreciated. I've been seeing some of these issues reported singly on the forum, but no one has reported all of these together.