HP printers of that age are also kind of prone to the LED's in the paper path optosensors going low emission, so the printer thinks there is paper in a place where it should have passed according to the timing, or has reached ahead of the timing. Being it is half way through the fuser, it likely is the feed sensor, output tray sensor, and there are a few solutions for this. One is new sensors, or to find the same leds from a newer printer and rebuild the sensors with new led units, or the bodge is to increase led current slightly.
Chill each sensor down in turn with freezer spray, and see which change state with the light shining on the transistor. That is the failing one.