sudo apt-get install --reinstall hplip hplip-data sudo apt-get install --reinstall python3
Did the trick for me too!
sudo apt-get install --reinstall hplip hplip-data
sudo apt-get install --reinstall python3
Did the trick for me too!