Name Resolution – Not in Windows.

I have a weird situation where a XP Pro workstation, on a Win2k Network establishes a VPN to a NT4 network, and can browse the remote network just fine. I manually added records to the local DNS to allow browsing of the remote network by computer name.
Rebooting the machine seems to screw up name resolution for windows. If I reestablish the VPN, and try to browse by name, it fails, BUT I can ping the remote server by name and it works just fine. If I enter the IP into a browser it will work fine too. I am confused by this behavior. A trace route shows only one hop to the DNS server where I made the manual entry. Has anyone seen a similar situation where pinging will resolve the computer name, but windows browsers wont. Thanks a lot.