Sometimes it's not the blade but the mat !!!!!! Sounds weird but they do get used alot.
Try using a section that doesn't get used much (far corner?) or turn over the mat (if it's a green one) and use that side. Usually no guidelines, but still a cutting mat! I hope it's just that one package... good luck.