I had a server called "printers", this server showed up in the Mac "Finder"/Network. We then decided to use "Printers" for additional tasks so we changed its name, to lets say, "server2". Now "server2" does not show up in the Mac "Finder" or other network discovery tasks.
I've tried flushing dns on the Mac's to no avail. Flushed DNS in the router and verified the DNS entry is correct for "Server2".
"Server2" does show up in Windows "Network".