I know this is obvious and you may have already done this but make sure the PC is logged in to the network or domain however you are setup. Make sure all the network connections are good to/from the PC in question. IF the PC has lost its connectionit will logon localy and not really be on the network if its logged on to the network before. Im just goin over basics that even us pros will overlook once in awhile. Make sure you can see other resources an your LAN. Try pinging the server or which ever PC the printer is hooked to.
You may want to check TCP/IP settings. Check DNS, ive seen instances where it worked better to add the connection info manually as well as the suffix info.
Try connecting to printer manually if you havent already. Try going to run and typing: \\servername\printername.
You may want to make sure all the services are turned on on the win2k PC. Check to make sure print spooler is on and well as any browser services.(usually just computer browser). May also check WORKSTATION and SERVER services. These are usually on but could be off. Check for any networking services that need to be on.
It mostly sounds like a networking issue of some kind. Hope this helps get you in the right area.
Jason