It is normal to get that message when you install a new
CPU. Even if you just remove and place back your
CPU you will still get this message. You should press F2 and then save your BIOS settings. Better would be to select "Load optimized Default" and then save & exit the BIOS.
If you have done this already then try resetting your
CMOS (motherboard jumper). Maybe it will clear this problem.
I don't know about your voltage problem. Hopefully the above suggestion will help too.
Good luck!