Strange :S, I had the same problems just right now but it was on xbox 360. It was Dragon knight saga.
I just reloaded and this time i got the key. how come it happened to me? does xbox 360 also use patches?? im not really good with that stuff :P.