Your BIOS may contain something called SLIC (software licensing description table), updating your BIOS may have reseted that and you lost the Licensing store.
I recommend you re-create it manually, to do that you must:
Make sure you are logged in as Administrator.
Click the Start button and type "cmd.exe" in the search field and open it.
Type(fallowing the order of the numbers):
- net stop sppsvc
- cd %windir%\ServiceProfiles\NetworkService\AppData\Roaming\Microsoft\SoftwareProtectionPlatform
- rename tokens.dat tokens.bar
- cd %windir%\system32
- net start sppsvc
- slui.exe
Now you should see Windows Activation dialog appear. Proceed by typing your Windows product key.