Another thought - what kind of table do you have your mat on? I have a 6' folding table and found that it "gives" a little in the middle and will skip now and then. I have less problems if I put the mat at the end over the legs.
I have had a few brands of mats, but the Olfa lasts years longer. I love the Olfa ergonomic cutters.