dovrebbe essere necessario definire il relayhost in /etc/mail/sendmail.cf

...
# "Smart" relay host (may be null)
DSmy.relay.host.name
...

http://docs.hp.com/en/32650-90906/ch10s07.html