Kobi-K: Years ago I had a very similar thing happen to me, the PC used to freeze randomly for 20-40 seconds and then return to normal (usually when just browsing and on desktop).
So, I checked in the Event Viewer and saw that the freeze was caused by the Graphics Driver (NVidia) crashing and restarting. I guess something in the driver got messed up when my PC crashed before.
The solution was to do a Clean Install of my Graphics Driver.
https://support.ubisoft.com/en-GB/Article/000063728 I also vote it could be some kind of weird driver problem.
I had a problem in Windows 7 where it would sometimes suddenly just shut itself down. Not that often, but I had it happen like twice within a month or so.
First I thought it could be my laptop overheating and there being a critical temperature shutdown, but no, the temperatures were fine (and I wasn't really doing anything taxing at that moment).
Then I thought it might be power supply failing... but this was a laptop with a battery, so it didn't make sense the power would go off when there was also a battery available. Also, I never saw this problem on Linux on the same machine, so if it was hardware based problem like the power supply failing, I presume it should have affected both Windows and Linux.
I think I checked Event Viewer and saw some error code there, and googling for it, I found many other people had had a similar problem in Windows, and it was caused by there being several conflicting audio drivers loaded and enabled, and you needed to disable the extra ones.
I also had several, like five, sound card drivers enabled for some reason, no idea why, most of them were called something like NVidia HD Audio. I disabled all but one, at least so far I haven't had any problems.
To the OP: Does Event Viewer tell you anything?