HP printers ship by default with either LPD or 9100 Printing as the highest priority printing protocol. If for some reason you’ve configured your HP printer to use IPP, it may not work with Bonjour.
A simple 11-step process will get things rolling again.