Make sure that you keep your blade straight up and down so that it is not rubbing wrong on the ruler. That will help.
I changed my cutting mat because it seemed to make my blades dull. It really did make a difference to me.
Also, blade choice is a key factor.