再起動で治まるとなると、シャットダウンから起動する際の読み込みに何か原因があるかもしれないですね。
Windows 10で高速スタートアップを無効にする方法
http://121ware.com/qasearch/1007/app/servlet/relatedqa?QID=018214
上記を参照に、起動時にハードキャッシュを利用した読み込みではなく、
プロセスをきちんと読み込んで起動するように変更してみてはどうでしょうか。
(高速スタートアップという名前ではありますが、Surface自体の起動速度が元々早いので、無効にしたからと言って体感できるほどの遅延は発生しないです。)