Hi,
I was having the same issue with two out of the seven nodes on my cluster. This fixed the problem. Specifically service pve-cluster restart is when I noticed they all start communicating together.
As a side note the two that were showing as down to the other five if I pointed at their web GUI I could access them and then they would show the other 6 down.
Also in case OP is concerned about the commands affecting running VMs I watched as I ran the commands and had no interruption of service.
Regards,
Ben