Try with --resync-blockchain as I said (it is different from replay)
Edit:
About changing the private key I think you should
-create a new key pair in the cli_wallet with "suggest_brain_key"
-save the output in a safe place, just to be sure
-give this command "update_witness bitcoiners "" new_public_key_from_suggested_output true"