First of all did you do a check that the board will support the new Cpu, if not it will require a bios update, So you will have to put your old Cpu back in to do this first.
If you need to do an update of the bios firmawre to support the new cpu, make sure after the flash is done that you flush the bios completely by shorting the bios pins on the mother board so the bios full updates.