서버 해외DNS 사용 시 도메인 정보 조회가 안 됩니다

안녕하세요

해외에서 메일 수신이 안 되는 문제가 발생해서 발신측 리턴 메일을 받아봤는데

Technical details of temporary failure:
DNS Error: MX lookup of final-stage.com returned error DNS server returned general failure

이런 메시지가 나옵니다.

mx 레코드 조회가 안 됐다는거같아서 구글 DNS에 저희 메일서버 정보를 조회해보니 조회가 안 됩니다.

구글 DNS에 메일 도메인의 네임 서버도 조회해봤는데 조회가 되지 않구요

국내 DNS에서는 조회가 잘 됩니다.

이런 경우 어떻게 해야 하나요? ㅠ

네임서버가 사용하는 회선의 ISP 업체에 문의를 해봐야 할까요?

조언 부탁드립니다.