If you're using those inexpensive, generic blades, that could difinitely be the problem. I know that a lot of people are purchasing blades from discount retailers. First of all, they're supposively designed for cutting carpets. There's absolutely no quality control, most of them are made out of recycled steel, they cut unevenly, and they will eventually destroy your expensive mats.
Happy Quilting,
Scissorman