Glad that got you going.
Just to reiterate, the lmhosts part is just temporary, Since that fixed your problem, you have a name resolution problem that needs to be looked at. It probably has to do with the workstations not seeing the DNS server in your domain.