Might be worth cleaning the player as well - I've had this kind of problem with CDs, a player will play one but not another, and cleaning the player has done the trick.