i would try another PSU if you can (you can always return it if it ends up not being the problem). Good call on the fresh installation.
If you truly think it’s the HDMI, then you could always install a separate HDMI video card from ATI or Nvidia and see if that works ok…not a solution but one to help you narrow it down to the board’s graphics
