salut,
bah oui, c'est tout à fait normal ce que tu décris là.
c'est le problème de la résolution des noms netbios sur un réseau microsoft.
elle se fait principalement par broadcast, mais ne passe pas les routeurs, donc le vpn.
pour arranger un peu cela, il y a le serveur wins qui serait peut-etre plus adapté à ton cas, car en effet, lmhosts n'est pas vraiment adapté aux adresses dynamiques, bien qu' il n'ya pas de raison que les adresses dhcp changent si souvent.
tu peux te faire une résolution ip-nom manuelle par la commande:
nbtstat -A add_ip

et ... Voili Voilou Voila !