PC 하나도 아니고 몇몇 PC 에서 발생하는 증상으로 봤을 때
설치된 보안 프로그램이나 방화벽 같은 다른 프로그램의 영향이거나
회사 내부망의 문제일 가능성이 높습니다.
실제로 IP 주소를 통해서 접속이 가능하다는 건 실제적인 연결에 문제가 없다는 건데..
전산팀이나 서버팀이 있다면 한번 문의해 보실 것을 권장 합니다.
일단, 아래 자료를 참고해보세요.
[같은 네트워크 상의 PC 를 찾을 수 없을 때.]
http://studyforus.tistory.com/96
혹시나 증상이 없는 PC 와 증상이 있는 PC 간의 차이가
개인 네트워크 / 공용 네트워크의 차이일 수도 있으니 한번 확인해보세요.