Clearly that wins is working on clients but only for it's own subnet. Help...
Have you checked that you're assigning the WINS server by DHCP also to clients
within the network that does not contain the WINS server?
Can clients from both networks ping the WINS server?
Do clients from both networks correcty receive the DHCP assigned settings,
in particular the NetBIOS node-type and the IP-address of the DHCP server
(check ipconfig /all
output in a CMD window on the clients)
For WINS to be effective the node-type of all clients must be
point-to-point or hybrid, see http://support.microsoft.com/kb/q160177/