Are there any error messages at all? Are they literally being returned to the key page, or are they being told that the key is incorrect.
Have you turned up debugging to full and switched on displaying debugging messages? You might see some other error or notice that will help to debug this.
You don't say which version you are running, but I'm guessing 1.8. Have you upgraded to the very latest version with the most bug fixes?