Check the playing surface for defects and also hold the cd against a light to see if there's a scratch on the label side which lets light through.
It's not too surprising that a CD will work perfectly on one machine and skip on another -- there are variations in design and wear which mean that different decks perform differently.