ey,
I had this problem. It would display the song - but then skip to the next. It only occured to my purchased songs off the iTunes Music store. HMMMM. In the settings menu isnt there an option to format? try that and then reset/update/upload.