That did not fix the problem for me. I did a manual uninstall as described by Midway earlier in the post and restarted my computer. I created a new account and made it an administrator so I could install the game and loged in as the new user. After the install I tried launching the game and same Invalid Key Error.