Well, you shouldn’t have to reinstall Windows if your original processor was a 4-core. There must be some other issue.
I’m wondering if there is something maybe in the BIOS. The stuff online for the 8600 mentions multiprocessor support BIOS settings but the 8400 BIOS doesn’t seem to have the same settings.