address.isReachable não descobrirá todos os nós em uma rede

Eu reduzi meu código ao essencial, é bem simples e direto.

Eu tenho o seguinte código:

public ArrayList<Node> getNodes() throws IOException
{
    ArrayList<Node> nodes = new ArrayList<Node>();

    StringBuffer root = new StringBuffer(InetAddress.getLocalHost().getHostAddress());
    while(!root.toString().endsWith("."))
        root.deleteCharAt(root.length() - 1);
    //^^ this code gets the ip, for ex 127.0.0.1, and trims the last number, to make it
    //^^ 127.0.0.  <-- see the trailing 0

    for(int host = 0;host < 256; host++)
    {
        InetAddress address = InetAddress.getByName(root.toString() + host);
        try
        {
            if(address.isReachable(500)) // pings the address
                nodes.add(new Node(address.getHostAddress(), false));
        }catch(Exception e){new Node(address.getHostAddress(), true);}
    }

    return nodes;
}

Aqui está a classe do nó, que é bem simples:

public class Node 
{
    public Node(String address, boolean restricted)
    {
        this.address = address;
        this.restricted = restricted;
    }

    public String address;
    public boolean restricted;
}

Aqui está o meu código principal, que executa o getNodes ():

case 1:
    System.out.println("Searching for nodes...");
    NodeDetector node = new NodeDetector(); // this is the class
                                           //where getNodes resides
    ArrayList<Node> nodes = node.getNodes();

    Iterator<Node> it = nodes.iterator();
    while(it.hasNext())
    {
        System.out.println("Node: "+it.next().address);
    }

    System.out.println("stopped searching for nodes...");
    break;

Aqui está minha saída:

Searching for nodes...
Node: 00.00.17.99
Node: 00.00.17.100
Node: 00.00.17.149
Node: 00.00.17.150 <-- this is my computer
Node: 00.00.17.154
Node: 00.00.17.156
Node: 00.00.17.254
stopped searching for nodes...
Ora aqui está o problema

Eu tenho uma ferramenta de descoberta de nós da rede que eu baixei no meu telefone e ele pode encontrar pelo menos mais 5 nós. Eu tentei mudar o valor de tempo limite, mas ainda sem sorte. Quando faço ping em um endereço que é encontrado com a ferramenta de rede no meu telefone e não no meu computador, o ping é recebido instantaneamente e retornado. Essa pergunta é parecida e me ajudou um pouco, mas ainda estou presa:

Como fazer um verdadeiro ping Java a partir do Windows?

Estou executando minha ferramenta em um mac, parece funcionar bem pegar outros macs, iPods e roteadores, mas é sobre isso. Por que meu programa não consegue detectar os outros dispositivos na rede?

Aqui está a saída que recebo da minha ferramenta de rede no meu telefone:

00.00.17.99 <-- SMC Networks *
00.00.17.100 <-- XEROX *
00.00.17.133 <-- My Phone (Android)
00.00.17.134 <-- Intel
00.00.17.142 <-- Apple
00.00.17.149 <-- Apple *
00.00.17.150 <-- Apple * <-- this is my computer
00.00.17.154 <-- Apple *
00.00.17.155 <-- Intel
00.00.17.156 <-- Apple *
00.00.17.158 <-- Motorola Mobility
00.00.17.254 <-- Netopia *

Eu coloquei um * onde a ferramenta no meu telefone concorda com a ferramenta que estou escrevendo no meu computador. Eu executei este teste algumas vezes, recebo a mesma saída todas as vezes no meu computador e no meu telefone, nenhum dispositivo foi adicionado ou removido da rede durante os testes.