You said this board and CPU worked together before, so was the CPU shipped to you in the socket? If not I wonder why, as that is a pretty safe way to ship a CPU/Mobo combo.
If you have a magnifier, take a very close look at all the socket pins and all the CPU pads. Hopefully it all looks good. It may be the the little pin switcher sticker is not making good contact underneath as there is no slight wiping action there when the CPU is clamped. It would surprise you how fast oxide can form in low/no pressure contacts.