It's possible you got unlucky and have someone there who steals game keys from stores, and puts back the games. I know, we have one here, so I avoid buying PC games from stores, even if it's a new copy, because I might grab one that the key was used from.