7のPCの場合なら、スタート→コントロールパネル→トラブルシューティング→システムとセキュリティ→WindowsUpdateで、トラブルシューティングで直りましたので8のPCでも同様と思うので試して下さい。8のPCでの対処方法は↓に書いてありますが同様です。http://oshiete.goo.ne.jp/qa/8060043.html
再起動ではなく、一度、シャットダウンをしてから電源を押して起動してみてはどうでしょうか。