You may also need to go into the properties of Network Neighborhood, drill down on File and Print Sharing, go to the second tab and there is a setting there that refers to maintaining a browse list or something of that nature. (Sorry, no 98 boxes around to check it on.) Change the setting from "Auto" to "True", "Yes", or "Always", etc., whatever is appropriate.
I've found that this helps sometimes.