Ah, you "fixed" it? More like, you broke it. Note that the
ns_sendmail code specifically does this:
set smtp [ns_config ns/parameters mailhost]
That gets the SMTP server from your AOLserver config file. If you
have no such entry in your config file, ns_sendmail defaults to using
localhost. So all you had to do was add the proper mailhost line into
your config file.