[Samba] Samba stops working after moving machines

[Francisco Reyes]

A client changed offices.
Upon connecting the machines at the new location samba is not working.
In particular I am getting an error:

Workgroup is not accessible. You may not have permissions
to use this network resource.

Network path is not found.

The only difference between the previous location and the current is that 
they have not gotten internet connection in the new location yet. Other 
than that all the equipment is the same.

Any suggestions would be greatly appreciated.