To extend on stevieb's reply, you probably need to provide credentials (perhaps a username and password) in order to relay from this server. Mail::Sendmail doesn't support this. So if this is indeed the part you're missing, you'll have to pick another email module or write your own that does support SMTP authorization.