Maybe you're cartridge is not dropping down low enough.
Stylus skipping at beginning of record
I’ve adjusted my anti-skating to maximize the SQ of my records. However, a problem exists in that if I don’t cue up the needle very close to the first recorded groove on the record it skips ahead two or three grooves before playback begins.
Does anyone else have this situation?