arp
usa as mesmas funções de resolução de nomes dos outros comandos, portanto, se as entradas DNS reversas em sua rede não estiverem definidas para alguns IPs, nenhuma das ferramentas poderá resolver esses IPs.
É possível tentar resolver nomes de host através de nmblookup
se as máquinas forem Windows, mas em geral, o administrador de seus sistemas DHCP / DNS deve poder resolver essas questões.
(movido do comentário).