정확한 답변은 안될수 있을것 같은데요..
같은 네트워크 대역에서 mstsc 접근이 가능한지 확인 해보시고, (네트워크 단 차단 여부 확인)
동일하면, OS 내에 있는 방화벽 종료 및, regedit로 TPC-RDP 포트가 3389가 맞는지 다시 한번더 확인해보시고,
그래도 맞으면, 시스템 속성의 원격탭에서 "모든버전의 원격 데스크톱 실행 허용"이 선택되어 있는지...
그거도 되어 있다면, 설치된 업데이트 내역에서 최근 설치된 업뎃 내역을 하나씩 지워가는 방법이 다 일것 같습니다.
업뎃 문제가 아닌, 해당 서버의 백신이 차단 하는 가능성도 있으니, 백신도 점검 해보시구요.
혹시 모르니, MS에서 Fixit 다운 받으셔서, 혹시 OS상에 문제가 되는 부분은 있지 않는지 점검 해보시는거도 하나의 방법일것 같습니다.
팀뷰어같은 원격툴은 별도의 원격포트를 통해 통신하는 것으로 기본 Default port 3389 와는 틀립니다.