Do you have printers (and a default printer) set up on the failing workstation? If you reboot the workstation does the problem disappear? If you log in as another user on the workstation, does the problem disappear?