The pressure is too high. Reduce it.
The cutting speed is too high. Reduce it.
The cutting mat needs more adhesive. 
Paper or material is hard to hold. See mat instructions for pinch roller placement.