Have you tried a different brand or weight of paper?
I would suggest you try a different weight and/or brand of paper before looking to the printer. Most of the time it's a paper quality or dampness issue that causes this.I'm assuming this started after getting into a new package of paper? and not while using the same lot of paper that printed without a problem?
Look for clamping force settings in the printer and try turning them down.