Contact random node on timeout as well.