That's what people have said, yes.... put the 3900 back in there, update the bios to the latest non beta BIOS. When it's done, drop the new chip in.
What bios version was on there? Go to the MFG website for that board and look up the CPU compatibility list... it shows you which BIOS supports...