Still, its pretty messed that you have to go to the lengths of actually ringing up MS and getting a new key.