Using a Clean Cut blade, or a new blade couldn't hurt either. I would also encourage you to check for any debris in the blade holder, and check the condition of the cutting strip. The cutting strip should be fairly self-healing, but if you cut into it, honestly, it's never the same. When I start to get a perforated effect on my cuts, I know it's time to look at the blade, blade holder, and cutting strip.
Good luck, and please keep us updated.