NFS Undercover Steam version to Origin not working

Hello guys, I recently bought NFS Undercover from Steam, because it was on sale and wanted to relief my childhood. Apparently on the Steam version there is an Origin key. With Regedit you can find it. I redeemed the key on Origin, could select a version with different languages and off to go, right? Nope. The key "was redeemed already". Is there a fix?