Cluster disconnected/out of sync, all devices appear disconnected for most of the time

These logs are of NAT mappings which is not immensely useful. You should provide full logs (perhaps with connections debug facility enabled) from the two devices that fail to connect.