ns_sendmail just talks to port 25, yes, what I meant is that there's something wrong with my Sendmail (which is what is listening on port 25 on that machine) that is preventing AOLserver from sending e-mail. This is what I had found out by using telnet:
[robertm@hal Buyback]$ telnet localhost 25
Trying 127.0.0.1...
Connected to localhost.localdomain.
Escape character is '^]'.
220 bookstore.usu.edu ESMTP Sendmail 8.9.3/8.8.7; Sun, 25 Jun 2000
17:27:10 -0600
HELO AOLserver hal.bookstore.usu.edu
250 bookstore.usu.edu Hello localhost.localdomain [127.0.0.1], pleased
to meet you
MAIL FROM:webmaster@hal.bookstore.usu.edu
250 webmaster@hal.bookstore.usu.edu... Sender ok
RCPT TO:rmello@cc.usu.edu
551 we do not relay
I did the "HELO AOLserver" and all myself. Since I hate the way configurations are done in Sendmail, I don't know how to tell Sendmail "Yes, it's ok to let .usu.edu domains relay".