Purchased a game, got an 8 letter/digit key and tried to activate it on steam. It didnt work. Is it possible some one has stolen and used it before me?

Did you try contacting the developer of the game? They would be the one that set up the keys.