Mail::Sendmail depends on your having a working SMTP mail server. If you don't explicitly tell it what to use, I think it defaults to 'localhost'. So you might need to add something like this:

use Mail::SendMail;
$Mail::Sendmail::mailcfg{smtp} = ['smtp.your_server.com'];
[download]

Of course, you should insert the name of your actual smtp server.