buy new one, its may not be the only way, but its the fastest.
Also, buy it online, that way you will never ever have that problem again.
/edit, curse you annatar, you beat me to it.
Also yes, Impulse registration is important, if you registered, you can recover your CD key from there. And update the game.