Je n’ai aucun argument technique concret allant dans ce sens, seulement des soupçons. Les caractères non ASCII peuvent être encodés de différentes manières selon le jeu de caractères utilisé et j’ignore comment c’est géré par le système d’authentification de Debian mais j’ai déjà eu des problèmes avec d’autres systèmes et applications.
Copie-le aussi dans /boot/grub, c’est l’autre emplacement où GRUB est susceptible d’aller le chercher si la variable $config_directory n’est pas définie. Comme tu as réinstallé, peux-tu revérifier cette variable (“c” puis “set” au menu de GRUB) ? Peux-tu aussi poster le contenu de la section “41_custom” située à la fin du fichier /boot/grub/grub.cfg ?