The getavaaddr is conditionally sent when we failed to find a node to query. This is not working properly for the time where the quorum is not established yet as there is no attempt to select a node, altough that's the time we need them the most. This diff fixes this isse by issuing the getavaaddr request while the qorum is not esablished.
Ref T1864.