New SSD, Boot Error, Windows Suddenly Not Genuine

Tech Support Guy System Info Utility version 1.0.0.2
OS Version: Microsoft Windows 7 Home Premium, Service Pack 1, 64 bit
Processor: Intel(R) Core(TM) i5-2500K CPU @ 3.30GHz, Intel64 Family 6 Model 42 Stepping 7
Processor Count: 4
RAM: 8175 Mb
Graphics Card: AMD Radeon HD 6800 Series, 1024 Mb
Hard Drives: C: Total - 114470 MB, Free - 65830 MB; D: Total - 76832 MB, Free - 44153 MB; E: Total - 400003 MB, Free - 399901 MB;
Motherboard: Gigabyte Technology Co., Ltd., P67A-D3-B3
Antivirus: Microsoft Security Essentials, Updated and Enabled

This weekend, I bought and installed a new SSD into my computer. I re-installed my Windows 7 (Home Premium x64 OEM) onto it, (fresh install, no migrate) and immediately formatted my mechanical HDD. I went into my BIOS and changed boot priority. (I set it to CD first, because I was re-installing from the disc, followed by my SSD.) I changed BIOS Drive positions, with my SSD as #1 and HDD as #2. On my Mobo, my SSD is plugged into SATA3 Port #1. My HDD is plugged into SATA2 Port #1. As soon as I got Windows installed, I started re-installing programs, setting up my admin account, and generally resetting my system, theme, Rainmeter, etc. Then I started getting messages that I wasn�t running Genuine Windows. I clicked the �Resolve Online� button, and downloaded the authenticator software, which told me I needed to buy a copy of Windows.This irritated me, because I am running a key I bought legitimately, and I have the packaging and CoA. I called Tech Support. I spoke with a very helpful gentleman. He checked out my product key. He had me activate my product, which I hadn�t done on my new install yet, and I got a �Genuine� tag to appear under the Windows Experience Rating in �My Computer>Properties�. He said I was good to go. Now, 48hrs later, I�m getting the "Not Genuine" message again. I have a screenshot of Windows claiming to be Genuine and Not Genuine at the same time. (See Attached photo.) I have installed a lot of updates since my re-install, so I do seem to be getting those. So, although I formatted the original Mechanical HDD, I have to assume there are some residual Windows files still on it, (but I'm not finding any) because apparently Windows thinks it�s running on two machines now, I assume. I�m also getting a strange message in my Boot process, which asks me if I want to Boot into Windows 7, or into Windows 7. A 30sec timer then appears and chooses the highlighted option, and continues to boot normally. This computer is custom built, and I purchased an OEM version of windows separately from the builder - legit, physical packaging - and I opened the packaging and installed it myself about a year ago. It has been fine until I installed the new drive this weekend.