After reinstalling Vector formating only root and swap. (I left /home untouched), then doing a slapt-get upgrade. I went to install my printer via the hp device manager or HPLIP-toolbox.
It did find my printer, but then it 1) complained that it couldn't find the right .ppd file for it (so I selected it manually) and then 2) it said it couldn't add the printer queue, so I should restart cups and retry. That didn't work; I could not use the HPLIP toolbox to add my printer.
I attempted some google foo myself and found this...
This appears to be a problem with UTF-8, hp-toolbox has serious problems with that
just run hp-toolbox this way and it should work:
env LC_MESSAGES="en_GB.UTF8" env LC_ALL="en_GB.UTF8" /usr/share/hplip/toolbox.py
So I changed Exec line in the hplip.desktop to read...
env LC_MESSAGES="en_GB.UTF8" env LC_ALL="en_GB.UTF8" /usr/share/hplip/toolbox.py
and saved it using Super File manager.
And it worked.
I hope this can help someone else.