Do you have the second CD in the drive when starting the game? If the disk 1 is used, or both disks are in optical drives and the copy protection checks disk 1 first, it will give the CD key error.