Practically there should not be a problem if all are on the same network, There a number of things you have to check.
1. Check that the all IP addresses are in the same range and that you are able to ping the printer from the 3 PCs.
2. Check that the domain name is the same too on all the three PCs just like the others that are ok.
3. Try to reconnect the network printers to the PCs and see if you still have the same error message.