Unfortunately, replacing power supply did not help. The shutdowns kept getting more and more frequent. Since there is no new Mac Mini's from apple, I am experimenting with a hackintosh, based on an Intel NUC.
I had this problem for a long time. In general smcFanControl software helps. It let's you speed up the fans to a point when the GPU is no longer overheating and the artifacts and freezes no longer happen.