I wouldn't blame the deck unless you have it mounted at the correct angle and have it secured in the dash and not just flopping around. It could also be that there was some condensation on the laser eye, does it still do it once the car has warmed up some?
It could also be the CD's that you are putting in it, are they scratched, marred, dirty at all?
Does it do it on all CD's or just ones that are ripped from your PC? Mine is fussy sometimes with some cheaper CD-R's where I have to remove them and reinsert for them to work consistently.
I would have to hit a huge pit of a pothole to make mine skip!
You did not provide a whole lot for details but I cannot image the laser is in need of alignment, and those cleaning discs don't do a good job of cleaning the lens and can sometimes make things worse. You need to remove the top cover and clean the laser eye properly with a 100% cotton swab.