Server not sharing printers

Just wondering if anyone has insight on this.

We recently removed a server from our network. It had no connection to the print server other than being on the same network and was not sharing print server duties. Upon removing the server, our print server's printers have become undetectable when attempting to add a printer on a new system or simply adding one of these printers to an old computer. Any ideas? I have looked at the print server and can find no changes.