Bonjour a tous,
Je me permet de déterrer le sujet car j'avais le même problème (sur toutes les installations de fedora 16 que j'ai pu faire récemment sur différentes machines) et l'origine du problème ne venait pas de selinux, mais de networkmanager : les 1er services réseaux lancés par systemd peuvent ne pas se lancer correctement si networkmanager lui a rendu la main alors que le réseau n'est pas vraiment opérationnel.
J'ai trouvé ça ici :
http://forums.fedoraforum.org/showthread.php?t=276187
systemctl enable NetworkManager-wait-online.service
Avec cette commande c'est bon...