서버 / IT SMTP 서버 관련 질문드려요.

안녕하세요 제가 회사에서 테스트용 PC에 윈도우서버2019 설치 후 smtp기능을 설치해서 테스트중인데요, 일단 서버에 smtp구성은 다 했구요 텔넷 이용해서 테스트 메일 발송까지 완료했습니다. 근데 문제는 gmail로 테스트 메일 보내면 잘 가는데(스팸함으로 발송됨) 기타 외부 메일 (네이버, 다음)로 보내면 아예 안가더라구요. 텔넷 상에서는 발송 완료시 뜨는 문구가 뜨는데 정작 가지는 않습니다. 당연히 스팸함에도 없구요.. 회사에서 쓰는 어떤 프로그램이 있는데 거기에 smtp서버 연동시켜서 회사 프로그램에서 메일 보내면 당연히 gmail로는 잘 가는데 네이버나 다음 이런곳은 프로그램 상에서 발송을 완료했다고는 뜨는데 확인해보면 역시 아무것도 안와있구요.. 서버 IP는 일반 가상 IP(192.168.0.XXX)구요 테스트 보낼 때 발신 메일 주소는 아무거나 썼습니다. gmail로는 가는데 다른 메일로 안가는 이유가 뭐때문일까요 ㅠ ㅠ 뭔가 보안적인 문제같은데 자체적으로 해결 할 방법이 있을까요??