But for the ALWAYS having this problem is true. Oddly the case of it working is random.
Again, that is confusing. Working randomly and "ALWAYS" is contradictory.
That said, most slow boot up problems are caused by hardware drivers
failing, or having difficulty loading. It can also be due to unavailable, but expected network or attached drives. Any errors in Device Manager?