I have sometimes seen problems connecting an HP printer in that the OS sometimes likes to auto-configure the printer.
I use the system setup screen or the cups tools available at
http://localhost:631 to remove the 'auto' configured printer then use hplip to set up the hp printer and it seems to just work that way. Have never had a problem using a printer that I configured with hplip but have had numerous problems when configured automatically.