Ich kann Dir damit jetzt nicht helfen, aber ich kenne genau das gleiche Phänomen aus dem alten Büro vom HP Photosmart Pro B9180.
Wenn ich mich recht erinnere, war randlos Drucken mit Normalpapier gar nicht möglich, und wenn man den Drucker mit eigenen Papiereinstellungen austricksen wollte, wurde es verzerrt. Mit HP-Photopapieren ging es, ist aber teurer. Beim Photosmart Pro liegt das scheinbar an einem Sensor, der die Papierart erkennt.