메일을 보내는 곳이 DNS 에 등록되어 있지 않아 수신하는 곳에서 거부하는 겁니다. 요새는 스팸 메일 등이 늘어서 그런지 이런 정책을 쓰는 곳이 많더군요. 고로 메일을 받는 곳에서 센드메일 정책을 고치거나 보내는 컴의 IP를 DNS 에 등록해주어야 하죠.