Unless you have done some updates, you may not have the latest drivers and/or CUPS. Regardless, have you tried installing the printers using CUPS? (in a web browser, enter "localhost:631")
What driver packages are installed? eg foomatic, gutenprint.
Is HPLIP installed?
Have you checked the HP website?
On my system, there are drivers for all of those printers.