이렇게 정보가 없어서야 구체적으로 도움을 줄 수가 없겠군요.
먼저 telnet localhost 25 해서
 220 어쩌구저쩌구 Sendmail 8.11.0
 이런 식의 메시지가 나오는지부터 확인하시길.