"NetBIOS over TCP/IP" verwendet z.T. Broadcasts, und die funktionieren bei vielen VPN Clients nicht (werden nicht weitergeleitet). (Es heisst zwar "NetBIOS over TCP/IP", verwendet in Wirklichkeit aber stellenweise trotzdem UDP. Ist doof, ist aber so.)
Was du versuchen könntest wäre einfach "NetBIOS over TCP/IP" für die Verbindung zu deaktivieren, dann läuft alles über TCP Port 445 (kein UDP mehr -> keine Broadcasts mehr). Könnte helfen.
(Was dann nichtmehr geht ist das Auflisten von Rechnern in der Netzwerkumgebung, bloss das braucht man IMO sowieso nicht, es bremst bloss )
Wie man das ausschaltet findest du z.B. hier beschrieben: http://www.petri.co.il/what's_port_445_in_w2k_xp_2003.htm