Computer Keeps Dead Locking

Question

This has been happening for awhile now where my computer will (What seems) randomly lock up completely, Won't let me move the mouse, keyboard won't work, the computer completely dead locks and then after a bit, it will blue screen and restart, and I don't actually know why. There seems to be not way to actually recreate the error since as I mentioned, it's random and sometimes it can lock up right after a lock up or something it won't lock up for an entire day, though this is only whenever I'm doing something it will lock up such as if I open a youtube video or am simply browsing through facebook, if I leave my computer idle then it seems to never lock up.

Originally I thought it was the Hard Drive or windows itself because of these Blue Screen errors logs I got:

https://prnt.sc/i0ypa8

https://prnt.sc/i0ypv5

though I never really error checked my drive, I instead just brought a new one as I was going to anyway and reinstalled Windows 8.1 on it. The lock ups didn't actually happen for about 2 days after that till yesterday where they started to happen again.

Because of this, I next assumed it was the RAM but after running 2 different error checks on it (MemTest and Windows Memory Diagnostic), they returned zero errors (I left Memtest running for about 4 hours with it getting up to 4 passes).

So at this point I'm not even sure what's causing it. I would look at the error logs to check but strangely ever since I installed my new hard drive, the blue screens won't report on errors and the blue screen itself seems to freak out, looking like this: 

My only guess now would be the GPU but that's not even 1 year old so I'm not sure. Does anyone know what the problem may be or what else I should test as I'm running out of ideas.

Also it's not cause of overheating, the temps seems perfectly normal when it locks up. 

EDIT:

I've noticed that all of this started after I updated Windows. Like I said everything seemed fine for about 2 days after I reinstalled windows, didn't lock up or anything. But after checking my update history, the first time I updated windows was on the 21st... the same day my computer started to lock up again.

Answer 1

If the newest update is determined by the number then KB3187754 must be the newest as that's the highest number it goes up too?

Should I install that instead along with all the other non-security updates?

Answer 2

We suggest installing the latest update for both security and non-security updates. The other updates are just a part of the newest one. However, should you encounter an issue in updating to the newest KB, then we advised you to run the Windows Update troubleshooter afterwards.

Should you need further assistance, please do let us know.

Answer 3

Well it did dead lock again after installing the latest update so I ran the troubleshoot and apparently it did find problems:

Turns out though that wasn't enough as it computer funny enough dead locks not longer after.

What do I do now...?

I've kept running the Troubleshooter over and over and it seems to keep bringing up more problems each time:

Answer 4

Seems that there is something more beyond the usual Windows update that is causing the issue. We found an identical thread that might help you in resolving the issue. Inside the thread, kindly check the post of Spirit X MS MVP as it contains multiple steps in resolving the issue with regards to the random blue screen issue. Now to get you started with the troubleshooting steps, here's the linkto the thread.

Let us know how it progress and get back to us should you need further assistance.