printing from W2k to NT

We have a color printer which is shared on an NTWS our servers are still NT. I have some WS running W2K. When they ty to conect to the printer, they return an error message saying ” cannot print to the printer”. IT happens on 50% of the W2K Pc’s while others work fine!!! HELP!!