If you ever have problems with your HP network printer and the hp-setup utility under Fedora, make sure that you have SNMP turned on. I had the following error and it was due to me having turned of SNMP. The utility would fail and scanning wouldn't work.
hp-setup error: Unable to communicate with device (code=12)
