A clean install of the OS is a good idea and can fix a lot of issues however if you do and it does not provide you a fix then if you can increase your budget slightly, the Seasonic FOCUS series SSR-650FM 650W 80 + Gold is an excellent PSU for your setup. It is Semi modular and would provide good efficiency for Overclocking and for future expansion. Available at Newegg.
You can check your disk using CHKDSK from the command prompt. Do this prior to clean installation of the OS.
BTW: I can not see any issues with power delivery from your IMGUR shots. HWInfo64 does however indicate you do have a low core voltage at 1.119V max. This can be adjusted in Bios. As said before I would increase this to 1.3750V to try.