@MyMichelet I'm not sure what's going on with your Windows key, so I'll leave that alone. Hopefully this is a one-time error, but if not, you might need to contact Microsoft.
Error 0xc000007b is a difficult one to deal with sometimes, unfortunately. Since I don't know what's going on with your system, it's best to start with some repairs and updates. If you get an error at any point and can't complete a step, please stop there, take a screenshot of the error, and attach it to a reply. For the repairs:
- Hit Windows key-X
- Choose either “PowerShell (Administrator)” or “Command prompt (Administrator),” whichever option is offered
- Inside the window that appears, copy and paste “DISM.exe /Online /Cleanup-image /Restorehealth” without quotes into the window, and enter
- The system will start validating soon. If it throws an error, please list it here
- After it reaches 100%, hit Windows key-X again
- Again, choose “PowerShell (Administrator)” or “Command prompt (Administrator)”
- Inside the window, copy and paste “sfc /scannow” without quotes into the window, and enter
- Post the message you receive here
Restart your computer, and manually run any pending updates (even if you've done this before, the update tool might not have found them all). Hit Windows key-i, select Update & Security, and click the button to check for updates. If there are a number pending, it may take a few tries, with restarts in between, to run them all.
Next, uninstall all your VC++ runtimes and download new ones from Microsoft. Hit Windows key-i, select Apps, scroll down to Microsoft Visual C++ [year] Redistributables, click on each one starting with 2010, and click Uninstall. Leave the earlier ones if you have them—Origin doesn't use them, but other apps you have on your computer might.
You can download new copies directly from Microsoft. If your computer is 64-bit, be sure to install both the x64 and x86 versions.
2010 x64: https://www.microsoft.com/en-us/download/details.aspx?id=13523
2010 x86: https://www.microsoft.com/en-us/download/details.aspx?id=8328
2013: https://www.microsoft.com/en-us/download/details.aspx?id=40784
2015: https://www.microsoft.com/en-us/download/details.aspx?id=48145
Please also use these guides to clearing Origin's cache and uninstalling it "the hard way" to clear out all Origin-related files from your computer.
https://help.ea.com/en-us/help/faq/clear-cache-to-fix-problems-with-your-games/
https://help.ea.com/en-us/help/origin/origin/manually-uninstalling-origin/
Restart your computer, download the full Origin installer, and run it as an admin: right-click on the Origin download and select "Run as administrator." This is a direct download link:
http://download.dm.origin.com/origin/live/OriginSetup.exe
If none of this helps, please run a dxdiag and attach it to a post.
https://help.ea.com/en-us/help/pc/how-to-gather-dxdiag-information/