Hmm, maybe people are currently playing with your other keys? I've never gotten that message without knowing that someone else had my key. I'd say make sure you are keying or copy/pasting the key in correctly, but I'm sure you've tried it a few times.