I'd suggest that this all ties in with the 'slow computer' thread and
you need to get the internet speed issue sorted then update Ubuntu
fully. HP printers are very well supported in Ubuntu and what usually
happens is that you get prompted to install HP Toolbox when first
plugged in - but that needs a reliable internet connection as well as
a fully updated Ubuntu !