Sind die Daten in der Datenbank auch tatsächlich utf8 (die Angabe der Kollation ist eigentlich egal)?
Machst du auch ein encode/decode bei deinen Datenbankoperationen UND verwendest du binmode(':utf8') beim Schreiben der XHTML-Datei?