I have an HP m377dw laser and this exact thing was happening when I printed on card stock. TIL via the comments of this video that there should be a paper thickness setting in the driver.
Yeah, paper thickness, color, paper type, and any coatings on the paper. All these things should matter for a proper setting of the fuser temperature the printer uses. If your printer is advanced enough, it should run the fuser at the proper temperature for the stated paper.