1. Ensure that the correct Print Client is installed and all applicable hotfixes have been applied.
2. If the print device has recently been replaced, make sure that the original printer's config and print driver have been removed from all applicable workstations and that the correct driver for the new device has been installed.
3. Reinstall the print client.