What are your DNS servers pointing to on the Mac? Is the DNS Server on the Router and DHCP handing out those addresses for the machines to use? What happens if you try to connect via IP rather than name?