So you get no error/diagnostic messages at all?
Try unshift @{$Mail::Sendmail::mailcfg{'smtp'}} ,'localhost';,
and if that doesn't work try the other options (sendmail etc)
and if all of those fail , contact your administrator so he can check the mail logs
update: whoops, there are no other options, I was thinking of Mail::Sender
MJDsays "you can't just make shit up and expect the computer to know what you mean, retardo!"