UPDATE: Not really a solution, but a possible work-around? If we go to Start>Run \\ we can select the printers set up on that print server, right-click and 'connect'. This will download the proper print drivers and not give us any Department ID errors on the clients. The command must be run as an account with administrator privileges, however.