The CD Player in my 2002 4Runner gives error messages that basically tells the CDs are bad; the dealer tried his hand too with brand new CDs, with no luck. He recommends chaning the unit. (no cleaning...of the CD player with cleaning kits helped)
I have heard that going in for after market...