You need the second disk in the drive to start the game. That error message is not worded very well; the CD-key is part of the copy protection, and the error just means it could not find the play CD in an optical drive.
And you are right, since the North American version just labeled the CDs disk 1 and 2, a few people have run into this problem. The UK version used the labels Installation CD and Game CD.
Welcome to the forum. <img src="/ubbthreads/images/graemlins/wave.gif" alt="" />