Hm, das ist wirklich ungewöhnlich lang.
Meine Vermutung: auch bei mir startet der PC ab und zu mit Verzögerung und zwar dann wenn er vom Strom getrennt war, sprich die Kondensatoren im Netzteil erst geladen werden müssen.
Braucht der PC auch so lange wenn er läuft, herunter gefahren wird und sofort gestartet wird?