Köszönöm srácok a segítséget, de nem a HPLIP verziója volt a baj, azt már a legelején kiszűrtem. Nem is a tűzfal, hiszen belső, 192.x.x.x hálóról van szó. A rendszer saját tűzfalát nem akartam buzerálni ehhez, úgy gondoltam, hogy az azért túlzás lenne így a 21. század második évtizedének vége felé. :)
Viszont megtaláltam a megoldást. Véletlenül, ugyanis ezzel a hibával kapcsolatban csak bugreportokra bukkantam. Leírom a megoldást, hátha más is belefut ebbe.
A HPLIP-pel előzőleg a WIFI-re belőtt nyomtatót nem lehetett installálni a HPLIP által kiírt módon, mert a Linux nem látta. (Xubuntu 16.04.3 LTS)
Reggel jött a megvilágosodás: meg kéne nézni, hogy a Linuxban lévő CUPS printer configurátor látja-e. Hát bizony látta és simán fel tudtam venni a nyomtatót és működik is! Hurrráááá :) Hogy miért nem működk a HPLIP instrukciója szerint azt nem tudom.
Tehát:
1.) Ha egy új WIFI képes HP nyomtatót akarsz belőni a WIFI-re, nézd meg, hogy az éppen a gépeden lévő HPLIP verzió fel van-e rá egyáltalán készítve. Ha nincs,, töltsd le és installáld az új verziót.
2. ) Állítsd be a HPLIP Toolbox segítségével a nyomtató WIFI kapcsolatát USB kábelen keresztül, ha kész, húzd le a nyomtatót.
3.) Ne is próbálkozz viszont a hp-setup [IPv6] paranccsal, mert nem fog menni. Használd a CUPS configurátort (Az a neve, hogy "Printers")
Add hozzá az új hálózati nyomtatót. (A CUPS config tool már IPv4 címet fog látni, fogalmam nincs, hogy a HPLIP miért az IPv6-tal szórakozik.)
Megj: Majdnem biztos hogy egy Windows alól konfigurált WIFI-s nyomtatót ugyanígy fel lehet venni, de mi itthon nem használunk Windows-t)