Can't Detect HP Printer with HPLIP

Open HP Device Manager > Setup, then choose Network/Ethernet/Wireless network. Then, click Advanced Options.

Choose Manual Discovery and type the IP Address. After that, click Next.

Then, your computer should detect the HP Printer.

I went into Advanced and changed the discovery type. There are three protocols: SLP, Avahi and mDNS/Bounjour. Bounjour was the option that successfully discovered my printer, Officejet 86xx series (default was SLP).

I resolved the same issue by installing the latest HPLIP from their website. It was 2 versions ahead (3.19.6) of the one prepackaged in the Ubuntu repositories (3.17) and their installer installed all the dependencies I needed. Afterwards the printer was detected without problems.