Ubuntu users, I hope my error will help others.
The point is that installing from the repository doesn't work.
The proper way to do things is go to the printer inside Firefox. For me it is at 192.168.1.103
Then you can go to the HP site and let HP load the proper software. This works, and it is the only thing which works.
I did this long ago, but I managed to forget....
Thanks for the help. It is always nice to know that there are people out there willing to help.
Ilan