Ach ja, in einem anderen Script hatte ich das Problem mit dem fehlenden Subject so gelöst, daß ich in einer Zeile:

print MAIL "To: $mailto\n", "Subject: Beispiel\n\n";

statt untereinander geschrieben habe.
'From' geht trotzdem auch so nicht.