990FXA-GD80v2 - Won't restart (flashes error codes 19 and 36), no network access

Question

This is a completely fresh build, everything just out of the box. I installed Windows 7 to a SSD, and immediately something seemed wonky: When the setup tried to restart my computer, the screen turned off but the computer kept running. The motherboard's LED error display alternated between codes 19 and 36. I let it run for about 15 minutes to see if it would eventually continue, but finally just held the power button and manually restarted the beast.
It turned back on fine and the setup completed, but now every time I restart the computer it has the same weird 19/36 code hangup and won't continue until I hold the power button. I tried clearing the CMOS, removing one stick of memory, and running a memory test. No dice. I also tried running a live update, but discovered that I cannot connect to the internet. The MSI network drivers are installed, and the wired connection in question works on my laptop, but I can't get either Windows or the UEFI to connect to the internet.
I found a very similar post on this forum (https://forum-en.msi.com/index.php?topic=161306.0), but the question was ultimately never answered. So here's to hoping this thread will fare better.
Here are all my system specs:
MBoard: MSI 990FX-GD80v2 AM3+
BIOS: E7650AMS v11.12
CPU: AMD Phenom II X4 965 AM3
VGA:   MSI R7770-2PMD Radeon HD 7770
PSU:   Cooler Master Elite 460W ATX12V V2.31
MEM: GeIl EVO Veloce DDR3 1600 (2x4GB)
HDD: Transcend 64GB SATA III SDD
OS: Windows 7 64bit Home Premium
(Not overclocked)
Any help would be greatly appreciated! 
Edit: Here's some additional info - when the restart hangup is occurring, the LED error display will show 19, then 36, then extremely briefly FF, then back to 19. The North Bridge phase light will show 1 phase mode for 19 and 36, then flash to 2 phase mode when on FF. The HD light will also flash on FF. The CPU phase light will always be full (8 phase).
Here's what the codes mean according to online documentation (via ami.com):
19 = Pre-memory South Bridge initialization is started
36 = CPU post-memory initialization. System Management Mode (SMM) initialization
FF = Recovery error (PEI) - Reserved for future AMI code (???)
Also I'll mention that I've tried re-installing Windows twice, setting up the SDD as both GPT and MBR. Didn't make any difference.

Answer 1

So I've just spent the last several hours testing this thing as thoroughly as possible. Here's how it went down:
1) Took motherboard out of case and placed on cardboard box - problem persisted.
2) Re-installed Windows - problem persisted.
3) Replaced memory with 1 stick of 2GB DDR3 1033 (known working) - problem persisted.
4) Replaced CPU with AMD Phenom II X2 550 (known working) - problem persisted.
5) Re-installed Windows - problem persisted.
6) Replaced PSU with 550W unit - problem persisted.
So basically nothing has worked. I've swapped out every component of the computer except the SSD and the motherboard (only have one of each of those). Still no internet access, still the strange 19-36-FF error sequence/stalling every time I try to do a soft reboot.
Is it safe to assume my MSI mobo is ?