Two things to check would be: do they have the correct DNS and/or WINS IP addresses in the settings of their dial-up or VPN connection? And, are they being assigned an IP address in the correct subnet (i.e., the same subnet as your internal network)? If these settings are correct and they can ping by name as well as IP address, then the problem could be due to an old version of the dial-up networking client (if they are on an older OS like Win9x), or simply a time-out problem due to a slow connection. On slow connections, like regular 56K dial-up, you usually end of having to map drives rather than browsing the network through Network Neighborhood, simply because of the slowness of the connection. Browsing almost always fails in this situation. If none of these suggestions works, could you reply with more information, like - what OS are they on? what type of connection (dial-up, DSL, etc.) are they using? do they get any error message? etc.
Hope this helps!