Configure seus compartilhamentos de rede pelo IP, não pelo nome do computador, tipo \\192.168.0.10 ao invés de \\servidor
Tudo que sair pela rota padrão (seu gateway configurado) vai sair pela conexão com a Internet funcionando, dessa forma, a resolução de nomes de rede para de funcionar.