After running continuosly for 32 hrs with the new PSU I'm beginning to believe that the problem has been solved. Thanks again for the suggestion, abekl.
It seems I wrongly suspected the mainboard, so apologies to the forum (and MSI) for placing the thread here! Aaaand I just noticed that I titled it unstabel instead of unstable. Oops