Consul server going out of cluster

Hello Everyone.
We have a consul cluster of 5 nodes, Recently one of the node got rebooted and consul service running on that node didnt join the cluster, instead came up as its own leader. This caused issue to the services using consul DNS , since consul DNS started resolving to the node sometimes, that came up as a own leader, so they are seeing failures. Did anyone face this issue before? If so what is the fix and any monitoring suggestions?