회사 도메인 네임이 변경되어야 합니다. 그래야 당연히 바뀐 서버를 인식하죠.
서버에서 도메인 네임 서버 서비스를 열고 메일주소를 바뀐 IP주소로 바꿔 주면 됩니다.
도메인 네임 서버의 IP변경에 대한 자료는 널려 있으니 찾아 보면 쉽습니다.
(업데이트 카운트 값을 1정도 증가시켜 주어야 합니다)
만일 직접 도메인 서비스를 운영하지 않으면,
회사 도메인이 등록된  ISP업체(KT,하나로 등)나 한국 전산원에 변경 요구를 하면 됩니다.

아주 급할때 도메인 네임 변경없이 내부 컴퓨터가 메일서버에 접속할수 있는 방법은
lmhosts 파일을 찾아서(OS 마다 위치가 틀립니다)
그기에

mycompany.co.kr      111.111.111.2 ;바뀐 IP

식으로 메일서버 주소를 접근하려는 클라이언트 컴퓨터 마다 기재해 넣으면 됩니다.
도메인 서버의 IP 변경이 금방 안될때는 일단 이렇게 하고 도메인 서버를
여유?를 갖고 변경하는 것도 괜잖습니다.

그럼...

초보자 님이 쓰신 글 :
: 저희 회사가 그동안에 전용선을 이용하다가 어제 바꿨어요.
: 고정 IP를 5개만 받고 그중 1개를 서버에 연결하고 나머지는 IP공유기를 사용했거든요.
: (전에는 고정 IP가 100 개 이상이었음.)
: IP공유기를 통한 PC는 자동 IP로 설정해서 일반 인터넷은 되는데 저희 회사 홈페이지와
: 이메일은 안되거든요. (아웃룩 익스프레스)
: 물론 서버의 홈페이지와 이메일서버의 IP가 바뀌었기 때문에 안되는것 같은데
: DNS 메뉴와 인터넷서비스 메뉴에서 새로운 IP로 바꿔도 역시 안되네요.
: 어느 메뉴에서 어떻게 바꿔야지 되는건지 아시는분 방법좀 알려주세요.
: 서버의 OS는 Window2000 서버입니다.
: 전에 서버 관리하던 사람이 퇴사해서 제가 처리해야 하는데 급하거든요.
: 부탁드립니다.
:
: 어디에 질문을 올려야 될지 몰라서 여기에 올립니다.