The problem might be because the machine using the pptp connection is not using the correct WINS server. In w2k, perform a winipcfg /all and for the PPTP link, there is no WINS server. In w2k, when setting up a pptp connection, go to the properties and set the address of the remote wins server.
Ed