Windows XP network printers - Unable to connect after restart.

I have a Windows XP SP3 machine connected to 4 network printers (they are all shared on a Windows 2000 Server machine). After the machine gets shutdown at night and started the next morning, the 4 network printers simple say "unable to connect" when viewed in the control panel.

I have discovered that running Windows XP's repair function on the network connection will solve the problem, until the machine is restarted again. Any help or ideas would be greatly appreciated.