Sorry - are you telling us you had to reboot all nodes because you swapped a router out? Sounds like you need a network engineer.
I've been down voted several times for (what I see) as relatively minor remarks. The HN readers are a sensitive bunch...