I don't know if this is your problem, but I had a problem with
Mail::Sender once that was caused from not having the port
for smtp specified in /etc/services, but it worked if I passed
the port (25) in to the object myself... try that. Granted there
is a good chance that is not yor problem...