이건 방화벽과는 상관없이(방화벽에서 25번 포트를 열었겠죠?)
센드메일 자체의 설정이 그렇게 되어 있을 겁니다.
 /etc/mail/sendmail.mc 에 보시면 25번 포트에 접근할 수 있는 아이피가
127.0.0.1 로만 정의되어 있으니 그걸 푸시고 sendmail.cf 를
다시 생성하세요.