以下の様な原因が考えられます。
解像度を設定するソフトに不具合があるケース
ソフトウェアで解像度を一時的に設定するものがあります。
(ゲームやベンチマーク、動画の再生ソフト、スクリーンセーバーなど)
こういうソフトが再起動のシャットダウン前や
起動時のスタートアップに立ち上がっていないでしょうか？
ディスプレイの解像度がパソコン側で認識できないケース
ディスプレイの型番が古い場合、
画面の切替器を使っている場合、
ディスプレイをメーカー製パソコンなどから流用した場合など
ディスプレイ側が出している
解像度に関する情報が足らないケースがあり
グラフィックカード側が
ディスプレイの解像度情報を取得出来ない場合があるようです。
原因か調べて改善してみるのも良いですが
解像度を手軽に変更できるようなソフトをインストールし、
起動時に強制的に任意の解像度に変更するような
ショートカットをスタートアップに入れておく方が簡単で確実かと思います。