Printer companies are notorious for writing $hitty software that is prone to corruption; hence, the delete and reload is the simplest and often the most successful move.

Did you try deleting the HP from printers, restarting, then adding the printer? Is your printer firmware up to date? Good luck.