For a network printer, its best to assign it a static IP address (unique so that there is no conflict with other pcs on the network) - this has to be done by accessing the printer's menu in the small display and cycling thru various options. Once thats done, the next step is go to each indiv pc that will be using the printer and adding that - Add Printer - Local, uncheck Auto detect -Create a New Port, choose Standard TCP/IP port (in the drop down menu) - Type in the IP address (assigned above) - Finish.
Forgot to mention that while assigning the static IP address do make sure that it is consistent with the IP addressing schema is use, i.e. if all pc are using 192.168.XXX.XXX, the printer must assigned a IP address in that range, only the 4th set of numbers will be different, otherwise the pcs will never connect to it.