Lol I only use the printers a little bit, I just post the info here so I can find it again...

I've seen paper curl cause head strikes at the edge like that. Paper at the start of a roll (if using immediately), or near the end of a roll. Reverse curling it and refeeding it sometimes helps.
Also the paper preset you choose when loading a roll sets the carriage height based on paper thickness. Some presets let you adjust the carriage height in HP Utility / Colour Centre. Some do not, the option is greyed out. But you can reload the paper using a different preset instead that is intended for thicker paper.
Similar for the starwheel thingies.
Finally you can check the printheads and carriage for ink buildup.