Printers are a pain. HP usually work.
Are all the cables plugged in and printer on?
Have you tried Application Launcher > More Applications > Printing > HP Device Manager
(check printer control)
Alternative setups for a printer are;
From a terminal hp-setup from memory, need to be root from memory.
From web browser localhost:631 and as root see it you can set up the printer.