Setze mal den Befehl chcp 1252 in dein Batch, irgendwo vor dem Aufruf von Perl. Wenn das nichts bringt, schreibe diesen Befehl direkt in das DOS-Fenster, bevor du das Batch startest.