Failed to sync remote state: error="No cluster leader"

There’s a lot going on in these logs and I wonder if all your attempts have created existing state in the data directories that is now causing follow-on complications.

Try wiping all your Consul data directories, and starting from scratch, with a 3 node cluster. Then post those logs - including the header part Consul prints out when it first starts before the main log.

You can also simplify your config a bit:

  • It’s not really needed or useful to specify both retry_join and start_join. Pick just one. Probably retry_join.

  • You don’t need to specify the port number on each entry there, either.

  • You probably don’t need to set bind_addr or advertise_addr either - the defaults are usually fine.