Eu resolvi meu próprio problema hoje e a resposta não tinha nada a ver com as permissões do samba ou mesmo com o Linux em geral ($ # @! $ # @! ~ WINDOWS!).
O Windows possui uma peculiaridade especial na qual ele NÃO permitirá que qualquer usuário faça uma pesquisa de rede por IP SE o usuário não tiver permissão para usar o prompt de comando (isso levou apenas 100 pesquisas do Google para encontrar, sem brincadeira) . Depois de corrigir as permissões de grupo para ativar o prompt de comando para todos os usuários para os quais ele havia sido desativado, toda a configuração funcionou como um sonho. :)