I tried deleting the printer, unplugging it and completely removed all packages related to cups, and printing. When I re-installed task-printing I got an error relating to out of space on /var, so I checked it and sure enough /var was packed tight. I had set Synaptic to save downloaded packages a while back, and forgot about it.
So I cleared the Synaptic cache.
Now when re-installing the printer I see that there are two print drivers available...
hpcups 3.10.2 (en)
hpcups 3.10.2 rc1.9 (en)
Both of which work... auto-magically every thing seems to work fine!