La commande
ausearch -m avc
M'a sorti une tonne de lignes. Je crois que c'est effectivement SELinux qui posait problème.
De plus, au démarrage, mon pc avait un peu de mal à se connecter à internet. Maintenant c'est très rapide.
Bravo Heldwin et encore merci de ta ténacité et du temps que tu m'as consacré.