Além do ICMP, o Kaspersky Security Center usa o NETBIOS para se comunicar com seus clientes. O problema é que o Windows 8 desativou o "compartilhamento de arquivos e impressoras", além do ICMP no Firewall do Windows.
Ao permitir que ambos passem, os clientes aparecem!