Win 2K computer won't print on network printer

I have a network with about 10 computers, some running Win2K and others running WinXP.  All of the computers can print to the printer that is directly connected to the network except for 1 of the computers running Win2K.  I tried the Add Printer Wizard, but when I get into the workgroup, I cannot see the Printer in the workgroup.  I set one of the other computers to share it, and connected to the printer through that computer and that worked, however, that computer isn't necessarily on all the time, and the ability to print was lost at some point.  My belief was that it was to a restart of the system that can't print caused it to lose the access permissions to the computer that can.  I got the drivers for the printer off the Net and succesfully installed the printer, however, it still won't print.  I have been looking through the other computers and have found that the printer is set up on a special HP Port that this computer does not have.  I'm wondering how to create this port and in the end get the computer to print like the others.