You were not given any steps different than we give thousands of others here successfully.
There is nothing about formatting a flash stick installer that could exacerbate your computer's random shutdown problem.
Check all cable connections to your mobo and hardware especially the new HD. Try unplugging the DVD drive which Theog suspects is the problem.
Reset the CMOS:
Clear CMOS - 3 Ways to Clear the CMOS - Reset BIOS
Test your RAM and HD now with bootable CD scans:
RAM - Test with Memtest86+ Hard Drive Diagnostics Tools and Utilities (Storage) - TACKtech Corp
This is the top tech site on the web, fixing more problems than all the others put together including MS. If you want help here you need to be nice at a minimum. We are all volunteers.