Where did you purchase it from? If it was from a retail store, I'd take it back. Also, ensure you are typing it in correctly. Sometimes those codes are hard to read.
Try anything from CAPS to not caps and yeah make sure you have typed it in correctly, if not there may have been some kind of issue like a pirated version has used that CD code take it back if thats that case.