How are you adding the printers to those PCs?
Where is your print server installed, or your printer is a stand alone network printer?
If its a network printer, note its ip address, go to those pc and in the device and printers, clear anything related to printer.
Right click and choose add a printer then go for the network printer option after choosing the option that says the printer is not being shown.
Look fir the option to search by ip address and the the ipaddress of the printer, it should now install drivers.