How long ago did you purchase the game?

If soon enough, try going to the game store and getting it swapped.

This is one problem with some places... the game you get might be second hand and they don't inform you... so the CD key can already be in use.