Samba Server on public IP, cannot network browse from pptp client

view story

http://serverfault.com – I have a Samba server running on an OpenVZ VPS with a public IP. I also have a PPTP server running on the same server. I connect to it from a remote Windows PPTP client. I have everything working except network browsing. I can connect and see file shares on the Samba server using explorer and typing \\ However, I cannot see the server if I refresh network browsing such that it finds the network name. I also cannot see the server if I type \\SambaNetbiosname. I know that pptp cannot pass netbios traffic but it should work if I enable Samba WINS server and configure pptp server t (HowTos)