I have the same problem. Since the Win10 17003 upgrade (Creators), none of my my HP printers (8620 via wireless or Envy 4522 via USB) will connect nor print.
I've already tried uninstalling the printers, downloading new software from HP and installing multiple times. Each time, the software install fails at the attempt to actually connect with the printer -- either via wireless or via USB.
I suspect there is something going on with Windows Firewall or some other protection settings which is causing the HP software to not be able to 'see' the printers.
BTW, both printers are 'visible' to Win10 from the Control Panel 'Add a printer'. After the printer is added there is grey underneath it saying "Driver not available".
And both printers worked just fine on the previous version (1609?) of Win10, but I can't go back, cuz this time we had to do a clean install.