Try Farbar's minitoolbox and service scanner on the one machine. Publisher page for Farbar Also check to make sure all machines are Private, same Workgroup, can ping each other. You can try Safe with Networking also on the culprit machine to see if every computer can be pinged from it.