I think it is hardware related issue since this issue seems to appear using all the different systems (windows, linux)

But did you already try the new OS installation? If not do that!

Back to the idea where the hardware could malfunction:
In my opinion firstly the RAM modules should be tested and checked. Since the RAM modules could cause such or similar issues, I think this is a good idea to check this part.
The best would be the usage of new, good tested modules.

But if motherboard is affected, the new modules would not be helpful very much