Pessoal, consegui resolver, finalmente, depois de dias!!
O problema estava no Gateway. Por padrão, o Gateway utiliza a conta NT SERVICE\PBIEgwService para logar na rede, e esta conta logicamente não estava autorizada a acessar o servidor da empresa.
A solução foi alterar a conta de serviço do Gateway para uma conta de serviço do servidor com acesso as pastas. Com isso, consegui adicionar o Data Source usando NOME-DA-MÁQUINA\UsuarioServico como credenciais. Com o Data Source funcionando, foi simplesmente adicionar a entidade no DataFlow e funcionou!
Muito obrigado Frank, teu link foi fundamental para eu encontrar outros tópicos relacionados a este mesmo problema e enfim encontrar a solução!
Andrey.qo's post in Username no Dataflows para Excel e Folders? was marked as the answer