If it fails to work properly on Zorin as well, that says it's a problem with HP's driver.
I see from the support page that while certain features may not work, the printer shouldn't be having the problems you describe. I recommend contacting HP support about this issue.
The issue is not how we package hplip or cups. cups is up to date, hplip is up to date. In fact, the version of hplip we package is newer than on Zorin. We don't modify hplip, and do very little with cups. So HP is your best bet for sorting the printer out. Good luck!