It happened before that there was something wrong with the key generating system. The same may be going on here. Have you already requested a new key and tried that one?