Yes I've tried loading optimized, just tried it again, and it still doesn't work.
Computer seems a touch happier though, it will consistently get to "Starting Windows" screen, and then freeze (Doesn't seem to even access the hard-drive after that). If I try to enter bios by hitting DELETE on POST image screen, then my keyboard seems to reset (all lights go off then on), and then I either get a black screen with the computer still running, or a black screen with a little flashing line.
EDIT: Nevermind it still freezes randomly within a few seconds of startup, or during a keypress
Both of these situations do not happen if I put the older processor back in.
EDIT #2: Appears to be enough thermal paste, and I've reseated the processor several times during switching, I'm sure it's seated right, I will try removing and reapplying thermal paste to the CPU though, but it looks like there is the right amount on the chip.