das ist merkwürdig.
dann benutze mal das modul Devel::Peek.
mache ein
Dump $var;
wobei $var eine variable direkt aus einem datenbankselect ist.
wenn mysql_enable_utf8 gesetzt ist, sollte die ausgabe einen string zeigen mit utf8-flag, wenn es nicht gesetzt ist oder DBD::mysql die option noch nicht kennt, fehlt das.
die ausgabe landet im errorlog des webservers, falls du das als CGI-skript ausfuhrst.

beispiel:
beim wort "überall" findest du in der korrekten ausgabe von Dump:
PV = 0x9da5460 "\303\274berall"\0 [UTF8 "\x{fc}berall"]


ansonsten ohne automatisches dekodieren:
PV = 0xa127460 "\303\274berall"\0

wenn du erstmal die info hast, ob das dekodieren funktioniert, dann kann man weitersehen.