This happens when trying to log in using account created by mining. Looks like they use only one private key for every permission. I have no idea how to generate additional keys, perhaps it has something to to with 'update_account' command in cli_tools?