Print server error on client

Hi,
I have a print server which is a Windows 2000 professional machine, having service pack 4 installed on it.
It uses Windows authentication, for registration of users allowed to print, using the printer installed on this machine.
While configuring one of my client for permission to print, I got the following error again and again.

Printers Folder
There was an error found when printing the document “Test Page” to ZETAFAX_SPL:.
Do you want to retry or cancel the job?
The procedure is the same, that was used before, and results in a successful installation but for this user, I am getting the error again and again, without any success.
I even re installed the operating system on the client machine just to try, but failed.
Now I recognize that the problem might be at the print server end. But what problem ?
I am unable to understand.
Please help.
