If you've modded hosts files, or tried going directly thru the IP - then no, BIND would make no difference (methinks).Update:
I just went back after lunch, and cannot get to the server via the Network Browser, nor can I get mywebsite again (just from the PCs).
During that time, there have been no interactions (no input/output) on either the server or the PCs!!!
Something is severely fubar with Ubuntu.
I think maybe WINS is not working correctly - it seems to work intermittently, so I am considering setting up BIND DNS on Ubuntu.
Does anyone think BIND DNS might solve the website issues and Network Browsing from all machines?