Eu tive o mesmo problema com o VB 5.04 em um host do Windows 7 com o Windows 8.1 e 10 em uma VM. Tanto o 8.1 quanto o 10 podem ver a Internet, ver minha impressora em rede, ver meu telefone, mas não posso ver o host do Win 7. Win 7 host pode ver tanto 8.1 como 10, mas ao tentar se conectar eu recebo "Não é possível encontrar a máquina XXX".
Eu desinstalei o VB 5.xe reinstalei o VB 4.30, além de fazer downgrade das adições de convidados e agora tudo voltou ao normal. O host pode ver e se conectar a VMs e as VMs podem ver e se conectar ao host. Algo no VB 5.x está bloqueando conexões de host.