Seems it was not the PSU after all, but the motherboard, so after installing a new MB and CPU, everything seems to run perfectly. At least I have a spare PSU laying around.