Instead of entering the PC name, have you tried using the IP address to see if you get the same error message?
AND
I asked if the problem machine was running any third party Security Suite software, Avast, Avira, AVG, McAfee, Norton, Comodo, Zone Alarm, etc., etc., etc.,