Posted this over at PCHF, but no one is responding. Thought I might try here. 
 
I am having a problem on my new machine: a BSOD  pops up on start-up. The BIOS splash screen will come up, and then the Windows 7 "Starting Windows" screen will appear. It will look as if Windows is about to start, and then a  will flash for a few milliseconds, and then the computer will reboot back to the BIOS splash screen. 

I took my computer to the local tech shop, and they spent like 20 minutes with it and determined it was probably a motherboard problem. I don't think so, because after RMAing the motherboard AND buying a new power supply (they thought some frayed wires may have shorted something), the exact same problem has come up.

An interesting note: I got the computer up and running yesterday after receiving my new motherboard, and it worked fine. However, after shutting down the computer and installing new updates, the problem resurfaced. 

I thought it might have something to do with this thread, but the thread specifies that it's only a problem on 32-bit copies of Win7, and my machine is 64-bit.

Any suggestions? I will supply any needed information. I cannot supply  logs because I cant even get the computer to boot Windows.

Ram problem. You could just run it on one stick or ram, then try the other ones until you found which ram isn't working and recreates the blu screen and crash. Then replace it.
 
If you ever can run memtest86 and burn it on a disc from another computer then run it at startup, that would be the next step too. It's a stress test designed to see if there are any faulty ram.

When my new machine (self build) had a similar issue to what you're experiencing, I ran the usual memtest and hunted through the BIOS to no avail at all. Before thinking of replacing the motherboard, I went and bought a new PSU, as it was significantly cheaper than a replacement mobo. Turns out it had a faulty rail causing the crashes. Fixed mine instantly.

When was Windows installed to the hard drive?  Before or after you put your new PC together?

Swap ram around and run stick-by-stick. It's not impossible for RAM to just stop working all of a sudden.

It's unlikely that you have bad ram, but it is never a bad idea to test it and rule it out. What are the specs on the computer? It might be that you have a particular mobo issue that can be resolved with a bios update or newer versions of the mobo drivers.

have you rolled back your OS through system recovery?? - if you can try installing windows updates one at a time until you get the BSOD again.

Is this a fresh install of win 7? - if not can you wipe & reinstall, get a new HD and install to that, or install win 7 to a flash drive? I've had issues in the past where an old and or unused driver can cause the system to crash on boot-up.

It's unlikely that you have bad ram, but it is never a bad idea to test it and rule it out. What are the specs on the computer? It might be that you have a particular mobo issue that can be resolved with a bios update or newer versions of the mobo drivers.

have you rolled back your OS through system recovery?? - if you can try installing windows updates one at a time until you get the BSOD again.Is this a fresh install of win 7? - if not can you wipe & reinstall, get a new HD and install to that, or install win 7 to a flash drive? I've had issues in the past where an old and or unused driver can cause the system to crash on boot-up.

Maybe it is a SSD or HDD issue?   
 
you can download HDDScan and check to see if all the clusters on your HDD are okay or not.

Well here is one more suggestion, can you get a screenshot out of that video? I myself do that, I videotape it then I try to turn it into a screenshot and try to read the error number. Look zoom the camera in and try to get another screenshot, the video looks a bit narrow. Can you just format things and try again? If it's not the ram, it might be something corrupt within the operating system itself. But usually the first thing I check for is the ram. I usually run memtest like three times in a row, might take a few hours.
 
Try to print screen and post a screenshot here of that error on the video, zoom in or something, usually we can probally figure it out for you on google when you have the error number. I fixed one of my errors with windows 7 service packs 1 when it goes into sleep mode, it blue screens for me. I changed a few settings and it's fixed now. So it also could be software related.
 
Also is your bios set correctly where it runs from the SSD first? like the boot order? The best thing you can do is try to isolate the problem, one problem at a time. But I had bad ram before and it kept blue screening. The other time I blue screened was when a pci-e slot didn't work properly or a gpu was about to die. Maybe try another gpu, the point is try to isolate the problem.