Si ti confermo, infatti il server che uso è linux.
E di solito ho sempre usato sendmail per inviare la posta nei miei script cgi.
Purtroppo su questo nuovo server il sendmail non funziona, mi è stato detto per problemi di compatibilità con qmail.
Ad ogni modo io ora ho fatto delle prove ed ora il net:smtp mi funziona.
Lo puoi testare tu stesso con la funzione "invia cartolina" del mio sito

il codice che ho usato è questo: con localhost come serversmtp

$smtp = Net::SMTP->new("$serverSMTP", Timeout => 50);
$smtp->mail("$mittemail");
$smtp->to("$destemail");
$smtp->data();
$smtp->datasend("Subject: Ciao, ti invio una cartolina virtuale.\n");
$smtp->datasend("To: $destnome <$destemail>\n");
$smtp->datasend("From: $mittnome <$mittemail>\n");
$smtp->datasend("\n");
$smtp->dataend();
$smtp->quit;