If you have the UK version of RTW the Key Code is on the back of your manual, across the bottom (24 figures and letters). Barbarian Invasion does not have a Key Code.
Do you have RTW installed with BI added?
If you haven't got RTW installed you can't play BI.

The letters are all lowercase (not capitals) and all 0's are zeros