Quotehabe einige Perl-Skripte am laufen, in denen u.a. das sendmail.pm-Modul benutzt wird
Würdest du bitte etwas Code bereit stellen und dein Sendmail.pm-Modul hier posten?
Ansonsten kann ich nich feststellen, dass 
 Mail::Sendmail
Mail::Sendmail (Uralt-Modul!) nicht mit Bindestrichen in Zieladressen umgehen kann.
use Mail::Sendmail qw/sendmail %mailcfg/;
$mailcfg{smtp} = [ 'mail.*********.de' ];
my  %mail = ( To      => 'Vorname-Nachname@******.de',
            From    => 'me@here.com',
            Message => "This is a very short message"
           );
sendmail(%mail) or die $Mail::Sendmail::error;
print "OK. Log says:\n", $Mail::Sendmail::log;
 
 
Schau mal das Log an:
OK. Log says:
Mail::Sendmail v. 0.79 - Wed Feb  1 10:51:31 2012
Date: Wed, 1 Feb 2012 10:51:31 +0100
Server: *****.de Port: 25
From: me@here.com
Subject:
To: test-123@******.de
Result: 250 2.0.0 Ok: queued as 1066F1C8A7E0
 
und auch dein Vorname-Nachname@... klappt:
OK. Log says:
Mail::Sendmail v. 0.79 - Wed Feb  1 10:54:08 2012
Date: Wed, 1 Feb 2012 10:54:08 +0100
Server: *******.de Port: 25
From: me@here.com
Subject:
To: Vorname-Nachname@*******.de
Result: 250 2.0.0 Ok: queued as 476BB1C8A7E0
 
Last edited: 2012-02-01 10:57:58 +0100 (CET)