I have this problem as well with my 2005 Prius CD player, and my 2005 Odyssey's changer before I replaced that car. I think only the highest quality CD-Rs written at the lowest possible speed is your best bet, but I think there are more variables than that.