Cannot delete printers pointing to server

Hi

I recently rebuilt our WINNT 4 fileserver and loaded
Windows 2003 server.

Now I cannot delete the printers from any W2k or XP
workstations that point to the old NT4 server printers.

I get "Printer connection cannot be removed. Operation
could not be completed."

If I delete the user profile it removes the printer but I
would rather not do this. How can I just delete the
printers

Help