If you have any trouble with playing music, you can fix it by clearing the Up Next Queue in iTunes:
Press the “Clear” button. And that’s the only major bug in the app, the music playback should work flawlessly otherwise.
This is a bug on Apple's side, since Apple's new version of iTunes. Filed a bug with Apple.