Check if you have cups-pk-helper package installed. I think dependency on it is missing. Or start hp-setup in xterm or other x console and check program output.