What kind of media?
I've had problems of the exact same nature using some cheap generic CDRs. Data CDs were never a problem but many audio CDs would skip/stall in my car cd player, in particular. For some reason car audio decks seem to have more trouble reading than any other type of CD player.
I'd just stick with burning at low speeds, or maybe try different media.