I am having the same problem in the same sort of environment. Check the registry and you will probably find tons of erroneous entries under Hewlett-Packard in the following parts of the registry:
HKEYLOCALMACHINESOFTWAREMicrosoftWindows NTCurrentVersionTerminal ServerInstallSoftware
I have not figured out a solution to this. My hunch is that it is related to the HP Universal Print Driver. Are you running that too?
I'd love to find a solution to this as well.