Ich vermute mal, dass die CPU beim Einbau nicht ganz korrekt gesessen hat oder der Kühler zu fest angezogen worden ist.
Hätte es am BIOS gelegen, dann hätte ein CMOS Clear den Fehler beheben müssen.
Sicherlich, kann dieser Beitrag aber anderen, die ein ähnliches Problem erleiden, helfen.