Did you get your problem fixed? I responded to another post with the following:
I just had this same issue here on my network using W2K Servers with combination of 95,98,2k, and XP clients. 95/98 clients not connecting was an issue with Wins. It had a number of tombstone entries and for some reason WINS had 169. addresses in it. Our network is 172. Come to find out since we are using a fiber nic, the two on board ethernet cards that weren't in use some how got enables and when WINS was trying to assign, it was using a combination of 172. and 169. The 169 was because the nics weren't set up, but WINS saw them and pulled in 169. Very mixed up so to speak so disabled the nics not in use, deteted all the tombstone and 169 entries and made sure the server was in the wins scope defined the domain (the server) and immediately we were able to go to 95/98 clients (the only ones with the issue) and they were able to log in. Hope this helps.