Valeu, zekkerj! Hoje de tarde eu reiniciei os computadores e ambos estão se "enxergando" normalmente. Não fiz nenhuma alteração na configuração do Samba. Simplesmente funcionou. Vou considerar resolvido o problema objeto do tópico, atribuindo à configuração do firewall a causa de tudo.
Mais uma vez quero de agradecer por sua imprescindível ajuda! Valeu mesmo! Abraços!