Eu acho que as configurações de VPN estão bloqueando o tráfego do ponto de entrada que está sendo usado para os compartilhamentos de rede. Esse comportamento é o que eu esperaria ver nesse exemplo. Se o outro PC com o qual você acessou a rede estivesse configurado em um ponto de entrada de VPN diferente, isso explicaria o problema.