Die Fehlermeldungen im zweiten Log-Ausschnitt sind einwandfrei von Perl, d.h. der Interpreter wird schon richtig gestartet, er kann nur nix mit dem Skript anfangen. Bist du sicher, dass du das mit einem richtigen Editor geschrieben hast und nicht z.B. mit Word? (Sorry, koennte ja sein.) Es sieht so aus, als ob der Inhalt kein ASCII waere.

Dann probier auch noch mal, wie schon vorgeschlagen, das Skript direkt auf der Kommandozeile auszufuehren.

Wenn das - wider Erwarten - funktioniert, dann liegt es an der Methode, wie der Apache Perl aufruft.
Wenn nicht, liegt's am Skript.