메일 발신 문제

안녕하세요. 

너무 답답하고 궁금해서 올립니다.

저희 회사가 얼마전 이사를 했는데요. 이사한 후로 메일상태가 이상하네요. 제가 여기

메일서버를 관리하고있는데..(취업한지 얼마 안됐고 컴퓨터관련학과를 나오긴 했습니다만 잘 모릅니다.)

문제가 많네요.ㅜㅜ Archmail이라는 메일 프로그램을 사용하고 있고

이전하면서 아이피가 변경되어 iis에서 ip를 변경해주고 서버의 네트워크 설정을 변경해줬습니다.

문제는 받는 메일은 잘 오는데 보내는 메일이 잘 안나갑니다. 아예 안나가는 것도 아니고

가끔 안나가는데 이유가 먼지 잘 모르겠습니다. 메일도 특정한 곳에 안들어가는것 같아요.

아침에 와서 메일 테스트 먼저 해보는데 nate나 hanmail에는 보내지는데 공공기관같은곳에

보낼때 안보내지는 경우가 있습니다. 아웃룩은 보내지고 웹메일에서는 안보내지는 문제도 있구요.

도대체 무엇이 문제이고 어떻게 해결해야 하는것인지요..