Ja, die Daten in der DB sind UTF-8. Bei der Abfrage nutze ich kein Encode/Decode. XHTML wird nur ausgegeben, nicht gespeichert, daher auch kein binmode.

Ist Encode/Decode denn unbedingt nötig?

Edit: Scheinbar ist nicht use utf8; sondern use encoding qw(utf8); die Lösung. So wie ich das verstanden habe, ist utf8 nur für die Codierung des Scripts selbst und encoding für die Ausgabe. Es funktioniert jedenfalls.