大変基本的な質問で申し訳ありませんが・・・
●「再起動すると」とありますが、アプリの再起動ですか、PCの再起動ですか?
●PCをシャットダウンしてから起動すると再現するという理解でよいですか?
●Outlookの起動時間の5分は、起動してからどういう状態になたったら起動完了と判断しているのでしょうか?(同期も含めて?)
電源が切れている状態から起動するのが一番負荷がかると思いますが、
PC起動時の負荷がかなり高い状態ということはないですか?
(TeamsやOutlook以外にも動作がおかしいと感じていることはないでしょうか)
手元のPCでは、PCによって差はまちまちですが、再起動は比較的あっさり起動完了しますが、
電源断からの起動時は明らかに起動に時間が長くかかります。
差が顕著なPCでは30秒くらい余計にかかります。
PCの起動時にTeamsとOutlookが自動的に起動する設定にしているのであれば、
●試しに、PCが起動を完了して、タスクマネージャで負荷を確認して、
PCの起動時の負荷が下がった状態から手動で起動するとどうでしょう。改善するのでしょうか?
これで改善するのであれば、
■TeamsとOutlookはPCの起動時にともに起動する設定を止めるか、
他にPCとの起動時に自動的に起動する設定になっているアプリなどを減らすように見直してはどうでしょう?