This happens to me oftenly since my internet is being upgraded and often goes on/off, I just have to change my name to my current name, thus re-authing. Re-entering your key isn't needed at all.
If this doesn't work for you, I'd guess your key was deactivated by Badspot.