I think, when I said that they replied "not interested" I didn't think like that was exactly what they said. I just wanted you to be aware of that they always weren't interested in an alliance.
I have a question, is it possible, when creating an account to check if the lobby name registered by the user corresponds to an actual lobby name (if not already done) and to prevent the user from creating one if it does not exists. Alternatively, maybe ask to enter a lobby password which could be broadcasted in the lobby with a command. Although that might be too much trouble for actual users.. ?
I spent some time trying to duplicate the issue after removing the personal store certs by backing them up and re-adding them later, but no dice.
I only had one that had a key and tried removing/adding with/without the key, no change.
Perhaps Ayyad1231 still has this issue. If I have the problem again, I'll investigate further.