1) host file has just the 'usual' entries

2) problem server has been rebooted

3) I'm not sure what sqlcmd is, but SQL Server Mangement studio will also have issues, though less...