메일 발송이 좀 이상합니다. ( Connection refused )

메일 발송에 문제가 있어 질문 올려 봅니다.

php 의 mail() 함수를 이용하여 메일을 발송 하고 있습니다.

그런데 특정 업체의 메일주소로 mail() 함수를 사용하에 메일을 보낼때
굉장히 오래걸리고 이상한 반응이 생깁니다.

가정) 해당 메일주소 test@test.com
우리측 발송 메일 서버 my.com

리눅스 서버에서 mailq 명령어를 사용하여 살펴보니

8BITMIME (Deferred: Connection refused by test.com.my.com.)
(test@test.com.my.com)

위와 같은 메세지가 있습니다.

이게 모슨 의미 일까요...

조언 부탁드립니다.