Verifique se você não atribuiu permissões a algo como "anônimo" ou "todos". Isso será mais fácil para verificar as permissões de compartilhamento. Se você encontrar essas permissões definidas, altere-as para "Usuários autenticados", e você deverá ser bom. A única coisa que isso quebrará será se você tiver algum acesso não autenticado de seus próprios dispositivos; você provavelmente (espero) não. Se você fizer isso, agora é sua chance de consertá-lo!
Esta é uma prática recomendada e provavelmente já está configurada. Você pode fazer o mesmo com permissões NTFS em arquivos e pastas, mas isso pode levar muito tempo para ser corrigido.
Mas, na verdade, você também deve separar a outra empresa em sua própria VLAN; eles não deveriam ter que se sentar na sua sub-rede para compartilhar sua conexão com a internet.