Yes BIOS is updated with latest version provided by intel and i have 400W psu did you check the screen shot whats that means? and one thing i checked on intel forum that this could be a bug in this update of bios!!
I was unable to check the pictures because they opened really small in size.
What happens if you try rolling back BIOS version?
Instructions for BIOS recovery available below:
http://www.intel.com/support/motherboards/desktop/sb/CS-023360.htm Desktop Boards — Instructions for Recovery BIOS Update
There is a possibility that the fault lies with Intel Desktop Utilities (IDU); it doesn't handle board being changed under it very well. I would suggest that you also try uninstalling and then reinstalling IDU...