Sounds a lot like your problem is more of a name resolution problem. Can you "ping servername" from a machine in the segment that is having the problem? Does that site have it's own WINS server, and if so are WINS replications running OK?

------------------
Paul Moxey
POS & Senior Network Administrator
Taubmans Pty Ltd
Paul_Moxey@taubmans.com.au