rede LAN, parte do computador não pode resolvido pelo nome

Question

Eu tenho três computadores todos conectados a um roteador (192.168.1.1), aqui estão suas informações.

Computer(WorkGroup) | Operating System        | IP Address    | Network Mask  | Gateway     | IP Info

WinXP(MSHOME)       | Windows XP SP3 x86      | 192.168.1.189 | 255.255.255.0 | 192.168.1.1 | Local Set

Win7-Ult(WORKGROUP) | Windows7 Ult x86        | 192.168.1.100 | 255.255.255.0 | 192.168.1.1 | Auto Set

Win7_HB(WORKGROUP)  | Windows7 Home Basic x64 | 192.168.1.188 | 255.255.255.0 | 192.168.1.1 | Auto Set by a MAC-IP bound on router.

Estas 3 caixas estão todas configuradas para navegação na rede e compartilhamento de arquivos. Usando IP para conseguir um ao outro, não há problema. Mas ao usar nomes de computador:

• O Win7-Ult pode resolver o WinXP e o Win7-HB
• O WinXP pode resolver o Win7-Ult, mas não o Win7-HB
• O Win7-HB pode resolver o Win7-Ult, mas não o WinXP

Eu me pergunto por que isso ocorreu e como resolvê-lo (sem alterar as configurações do roteador).