When I swapped out the CPU, I was a little worried. I unclipped the HSF and gave it a twist left and right to break the thermal paste loose, and a little tug (no more than ordinary). It came out, CPU and all.
I thought all was lost, as that had never happened to me before, but did a little research, and it was more common than I expected. I inspected all pins, and everything appears good.
I installed my old Phenom II, and it has worked without issue now for about 24 hours, but as I said, with the original setup, it went as long as a week without issue on occasion. Just a few days ago it went two days without issue.
This is by far the worst troubleshooting situation I have had (aside from a bootmgr is missing issue I ran into in between (Win 7 disc was not creating the hidden boot partition correctly (or consistently).
I will continue to share information as it happens, if that is ok. Hopefully someone can learn from it...