I thought just the Australian version came with a CD key you had to enter? Do you have the French version? Did you check you were not entering zeros for O's, or something?

I'm in western Canada.