Here's some terrible, unholy advice along the lines of violating "don't cross the streams": Setup a WINS server. WINS, ancient and depreciated, and "they" say

Here's some terrible, unholy advice along the lines of violating "don't cross the streams": Setup a WINS server. WINS, ancient and depreciated, and "they" say it should never be needed anymore, will act as a "cat herder" in a workgroup environment. The nice part about WINS is the server requires no configuration. You start the service and point the clients to it and that's it. Configure your DHCP server to hand out the WINS address and you're done. There's a good chance your problems may disappear.