Je remonte le sujet, car je viens de trouver par hasard la solution.
Suite à ce sujet sur le forum américain :
http://forums.fedoraforum.org/showthread.php?t=299989
J'ai voulu voir si cela impactai aussi firefox.
Maintenant firefox s'ouvre de suite, comme avant.
J'ai juste ajouté dans mon fichier /etc/hosts mon adresse IP suivi de mon hostname.
Ne me demandez pas d'explications que je serais bien incapable de vous fournir, mais le fait est que cela fonctionne, temps de démarrage entre 1 et 2 secondes.