network neighbourhood

This isn't WINS/DHCP related, it's that old devil the Browser Service.

See this Technet article: Q102878.

You basically want to nominate Mackup Browsers and set a registry key (\SYSTEM\CurrentControlSet\Services\Browser\Parameters\MaintainServerList) on the machines you want to be master browsers and disable it on others- either that or make sure NetBios broadcasts can travel between your two LANs.

Are you able to resolve a machine name across your Subnets [ie ping -a machine name]?

If you are unable I would talk to you router group and see if they have shutdown the Netbios routing.

On another note, You have to designate a master browser which will house the database information.

From Microsoft Technet:

The Computer Browser service lets you track servers that are active on the network with a minimum of network overhead. It consists of two components on a Windows NT or WindowsNT Advanced Server computer.

The User Mode component is the Browser, which is part of the LAN Manager Server service. This portion is responsible for maintaining the browse list, remoting the NetServerEnum API, and managing the computer's role as a Browser (or non-Browser).

The Kernel Mode component is the Datagram Receiver and is in charge of receiving and managing datagrams.
----------------------------------

In short there are services that run on the PC side which must be running. [ Computer Browser component] Make sure that they are installed.

I have at5tach a URL from Microsoft which I hope will Help.

http://support.microsoft.com/support/kb/articles/Q102/8/78.ASP

Good Luck.

I have encountered a similar problem. You will also find that you cannot share files from the affected PC, despite File and Print sharing being enabled, as the PC is ?Unable to access the list of users at this time?

The steps to resolve this are as follows:

1.Network Neighborhood
Properties
Client for Microsoft Networks
Remove Tick from box marked ?Log on to Windows NT Domain?
OK

2.File and print sharing for Microsoft Networks?
Click ?Remove?

3.Select Access Control Tab
Select ?Share-level access control?
OK
Yes to Re-start PC
Cancel when prompted for a logon password

4.Network Neighborhood
Properties
Client for Microsoft Networks
Tick to box marked ?Log on to Windows NT Domain?
OK
OK
Yes to Re-start PC

5.Network Neighborhood
Properties
Select Access Control Tab
Select ?User-level access control?, specifying the correct domain.
OK
Yes to Re-start PC

Now you should be able to successfully view the PC in your domain.

The key to this fix is Re-booting the PC between each step in the process. If you perform steps 4-5 in one go, and then re-boot, the fix will not work.

It takes a while, but it does work