In der Error-log steht folgendes:
[Wed Jul 7 19:41:40 1999] access to /home/wetzlar/public_html/wzonline/cgi/hallowelt.cgi failed for max3-27.hrz.uni-giessen.de, reason: Premature end of script headers
Das besagt leider nur, daß es das Skript nicht mehr geschafft hat, auch nur die Zeile mit dem "Content-type" erfolgreich auszugeben - das wäre der "script header" gewesen.
Riecht also nach Syntaxfehler (das Skript sieht aber "gesund" aus), nicht gefundenem Perl-Interpreter etc., am ehesten aber nach binär übertragener Perl-Datei (dann wären ggf. falsche Zeilenumbrüche drin, da ist Perl *sehr* pingelig).
Kannst Du Dich auf dem Server einloggen? Wenn ja, dann führe mal "perl -c <scriptname>" dort aus, das müßte weiterhelfen.
An der Semantik des Skripts liegt es jedenfalls nicht, wenn es auf anderen Servern läuft - also entweder am konkreten Dateiinhalt oder an irgendwelchen Server-Einstellungen.