I still haven't fully isolated what causes the problem to start (possibly bad printer driver). But this solution worked for me this time.
I removed these Registry Keys; which were full of HP garbage.
[HKLM\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Terminal Server\Install\RefHive\Hewlett-Packard] [HKEY_USERS\.DEFAULT\Software\Hewlett-Packard] [HKEY_CURRENT_USER\Software\Hewlett-Packard]
I then made sure that there were no Universal Print monitors.
[HLKM\SYSTEM\CONTROLSET001\CONTROL\Print\Monitors] [HLKM\SYSTEM\CURRENTONTROLSET\CONTROL\Print\Monitors]
References:
http://forums11.itrc.hp.com/service/forums/bizsupport/questionanswer.do?threadId=1247687
http://forums11.itrc.hp.com/service/forums/bizsupport/questionanswer.do?admit=109447626+1264044137399+28353475&threadId=968215