Se você sabe se o pacote de driver da HP usa o InstallShield como plataforma de instalação, isso pode muito bem ser algo que já vi no passado com instalações baseadas no InstallShield. Essencialmente, acabou sendo uma incompatibilidade entre as versões do Installsheild que causou uma instalação que usou uma versão mais antiga para não funcionar / instalar corretamente em um sistema que foi atualizado para uma versão mais recente do InstallShield por uma instalação diferente. A correção foi longa e confusa na minha máquina e envolveu passar por todas as pastas de "rastreamento" do InstallShield e atualizar e excluir manualmente alguns arquivos. Eu encontrei a solução nos fóruns do InstallShield em seu site. Portanto, se você puder descobrir se ele usa o InstallShield, tente o site deles para encontrar uma solução para os drivers que não concluírem a instalação corretamente.
Um outro pensamento. Você tentou excluir tudo em todas as pastas temporárias da estação de trabalho? Também pode ser um problema com uma permissão confusa em que não é possível excluir um dos arquivos temporários que ela cria.