Printer status is not available at this time

Hello,

I'll try to show how the company's environment is. We have a Windows Server 2008 Standard
edition which is our File server and Print Management as well. We have a total of 5 deployed
printers and all of them except 2 work really well. These 2 printers are exactly the same
"Phaser 8560 Xerox". All drivers are placed on the Server, so all computers download the
drivers whenever They need it for a specific printer. Example: a new employe wants to
print something on the Phaser 8560 printer but his/her computer doesnt have any drivers
installed. The installation is easy: Start>Settings>Printers>Add Printer>Network Printer option>Find a printer in the directory>Look for Phaser and add it. When I choose the printer and press ok it takes like 20 seconds to get the driver from the server and its all done.

Here is the problem:
Whenever I try printing something on the Phasers It does print but a message:"Printer status is not available at this time" pops up right away. The process of printing works but the message keeps coming up. We have almost 150 computers and all of them show the same message. We have the latest drivers in the Server.
With the old driver this message didnt use to show up, so I guess the problem is the driver.