再起動すると正しく認識できるようなら、刺せば使えるプラグ&プレイ機能でたまたま誤認識した、という事になります
しかし、再起動しても正しく認識できないならハードとしてのトラブルになります
ノートPCは、HDMI端子があってそれを使っているのか
それともUSB-Cで変換ケーブルや多機能なUSBハブのHDMI端子をつかっているのか
まずは、ノートPCのメーカーサポートページで、グラフィックを始めとるドライバ・ファームウェアの更新情報を確認してください
また、多機能はUSBハブであれば、そちらのサポート元のサイトで更新の有無やトラブル対処を確認してください