Laser printer 'bends' paper

My Brother 1210w 'bends' the paper that comes from it. It seems to deform the paper due to heat: printing more pages yields higher deformation.

Is this a common issue? Did I get the wrong printer? Is my printer defective?

Can this be mitigated/solved with a different paper?