Bon et bien jusqu'à aujourd'hui tout fonctionné parfaitement, sauf que voilà... La mise à jour de ce vendredi à cassé quelque chose au niveau des langues. Du coup voici le beau message d’erreur rien qu'en ce connectant en root : 
su -
Password: 
-bash: warning: setlocale: LC_CTYPE: cannot change locale (fr_FR.UTF-8): No such file or directory
-bash: warning: setlocale: LC_COLLATE: cannot change locale (fr_FR.UTF-8): No such file or directory
-bash: warning: setlocale: LC_MESSAGES: cannot change locale (fr_FR.UTF-8): No such file or directory
-bash: warning: setlocale: LC_NUMERIC: cannot change locale (fr_FR.UTF-8): No such file or directory
-bash: warning: setlocale: LC_TIME: cannot change locale (fr_FR.UTF-8): No such file or directory
Du coup pas mal de choses ne fonctionnent plus comme dnf, yumex-dnf, system-config-langage et beaucoup d'autres.
Le bogue semble être rapporté, donc à voir comment faire pour que cela puisse être corrigé et surtout mis à jour.
Bon en fait ce n'est pas un bogue à proprement parlé, mais une mise à jour à supprimé le paquet : 
langpack.fr
Du coup il était normal d'avoir ce genre de problème.
2 mois plus tard
J'ai aussi eu ça avec le cd netinstall f24.

J'ai dû installer: 
glibc-langpack-fr
pour que je puisse avoir le système en fr_CH.

J'avais les mêmes messages un peu partout.
Et la commande locale retournait que j'étais dans la langue C, mais localectl indiquait que j'étais en fr_CH.

Lightdm était en C, Mate en C/US, mais après avoir installé ce paquet, tout est repassé en français

EDIT:

Tu as un lien pour le bugzilla ?
Je ne trouve pas celui spécifique à f24, qui serait en lien avec ces ajouts de glibc-langpack*
Pas besoin. j'en ai trouvé plusieurs.
Après c'est une intégration récente dans la gestion des langues, donc il ne faut pas trop s'inquiéter.

Mais bon c'est quand même bien pénible.