서버 다운이후 복구 했는데.. 한국통신 사용자 들만 접근이 안되고 있습니다.

서버 문제로. 리눅스 재설치후 복구를 하였는데..
한국통신 인터넷 사용자들만 사이트의 접근이 안되고있습니다.
사용자 PC에서 네트워크 환경의 DNS를 타사 DNS로 변경해주면 접속 가능하나,
매번 사용자들에게 DNS를 변경을 하라고할수도없고,,
서버 호스팅 업체에서는 한국통신 문제이다,
서버상의 셋팅 부분에서는 아무런 문제가 없으니,한국통신에문의해라.. 라고만 하고,
한국통신은 아무런 연락도 없고,, 참으로 답답할 지경입니다.

그렇다고 서버 IP를 변경해야 되느데.. 그렇게 되면,
서버안에 잇는 사이트 약 100여개의 네임서버를 또 다변경을 해줘야 될거 같고,,
어떻게 해야 될까요...???

꼭좀 답변 부탁드립니다.