Vous avez toujours une sauvegarde récente de votre BDD ?
Car j'ai peur que le plus simple c'est de partir de cette base, de la vérifier et de l'injecter convenablement.

Même si votre sauvegarde date d'avant votre mise à jour, ca sera toujours plus rapide plutôt que de devoir retaper tous les titres de vos albums (voir même aussi les descriptions, les commentaires visiteurs...).

Ca ne résout pas le problème sur le fond.

Si dans la BDD il y a eu une erreur, vous allez trainer cette erreur tout le temps. Et plus le temps passe, plus il sera lourd et compliqué de résoudre le problème de fond.

Le problème doit venir de l'encodage d'une (ou de plusieurs) table, en particulier la table piwigo_categories où le champs "name" doit être encodé en utf8_general_ci
Vérifiez déjà que ce soit bien le cas.
Vérifiez aussi si la description de vos anciennes photos, mais aussi les commentaires, soit bien affichée au niveau des accents.