Bon, ben suite à mes débits lents sur Steam, j'ai vu qu'il y avait une mise à jour de mon Bios datant d'il y a 15 jours. Et depuis, ça redémarre à la vitesse attendue ! C'est toujours ça de pris :-)

Donc si jamais quelqu'un a le même problème et est tombé sur ce sujet en recherchant sur Internet, la version 4001 du Bios a permis de régler le démarrage trop lent (en plus de mettre - encore - à jour le microcode de mon 13600kf pour éviter qu'il ne fonde).