GameRager: New CPU or mobo sometimes invalidates your MS OS copy as the OS when installing copies some info from both parts to prevent piracy/etc and checks certain hardware upon bootup to see if it's the same.
JudasIscariot: Why would a new CPU invalidate an OEM copy of Windows?
A CPU change alone should never deactivate Windows, not even an OEM copy that is tied to the hardware you installed it on. Even a CPU, GPU, and RAM change isn't enough. But a motherboard or BIOS change usually will.
How you acquired the copy of Windows makes a difference. "SLP" copies of Windows that come preinstalled and preactivated are tied to the BIOS. You can only replace like for like; usually, you may transfer that copy of Windows to another computer from the same manufacturer (or to another motherboard used in the same manufacturer's computers).
OEM and Retail copies of Windows are the ones that use a similarity score. The most important component for similarity is the onboard NIC. Because changing the motherboard necessarily changes the onboard NIC and some other components, it usually pushes the count of differences into deactivation territory.
Bulk License copies of Windows don't use this activation mechanism at all. XP allowed any non-blacklisted product key. Vista and W7 use activation servers that charge the activation against the owner of the bulk license.