Puh,
habs geschafft dass alles richtig funktioniert. Durch hinzufügen von
use encoding 'utf8';

in Verbindung mit

use CGI::Fast qw(:standard -utf8);
mysql_enable_utf8 => 1
und
$dbh->do("set character set utf8");
$dbh->do("set names utf8");

funktioniert die Ein- und Ausgabe nun endlich korrekt. Ich verstehe nicht, warum Perl und die Module so viele Probleme mit UTF-8 produzieren, bzw. warum das Ganze nicht endlich mal vernünftig und einfach in Perl integriert wird.

Grüße,
Stefan