I know exactly what you're describing, but it's hard to say what the culprit could be. Vsync is a great place to start. What you're describing is the exact reason I started looking for a performance boost in the first place. While I've been unable to get completely skip-free play back, I have managed to make strides towards reducing the amount of visible skips while playing. Perhaps Nvidia's Gsync, and AMD's support of up and coming FreeSync monitors, would be the best solution, but I can't speak from experience...yet!
Yeah, I tried turning on Vsync to see if that would help and it didn't. I didn't try forcing it off because it doesn't seem like it's on, but I dunno. It's an annoying issue.