Going insane over here - Error "The specified network name is no longer available"

All,

Desktop Central v10 has been running superb here for well over a year - but sometime in the last few weeks (possibly after a router firmware upgrade) something has happened to my DS server - either it's DNS entries or something unknown (Possibly router?).

My setup: There are 8 physical machines on my network and a few VMs that I use for testing OS builds. This is a workgroup setting and ALL machines are part of a workgroup - simply called WORKGROUP.

Within DesktopCentral - when I ask it to look for machines on the "WORKGROUP" - it has suddenly started coming back with this error (See screencap).

I have entered a ticket with Tech support at Manageengine - and they insist there is a DNS issue somewhere OR the DNS suffix is wrong in my setup. Problem with that is that I have never used a DNS suffix so I am stumped.

I have redone the network settings on the server about 10 times. I have assigned a static address and allowed my router to serve up an address via DHCP. I have cleared all the DNS caches I can think of.

If anyone has seen this message in their travels and can tell me where I need to be looking - I would be forever grateful :)

Cheers,

B