Most of the time, even if the game has been used online, it will not stop you from using it again. I only know of 1 game that doesnt follow that rule. You may need their accnt name if its a 1 account per cd key like WoW, however, if you can make more then 1 account on that game, then your all clear as long as it hasnt been banned for reasons of hacking/cheating.