Assuming that you are on a Microsoft network, the following leads are provided for your review.
First, consider upgrading from Windows 95 to Windows 98 or later operating system.
Microsoft Windows clients use different methods of host name to IP address resolution. The sequence of methods is different than the sequence used to resolve NetBIOS names to IP addresses.
When Windows 95 tries to resolve a NetBIOS name using a NetBIOS name server, it first checks a Windows Internet Name Service (WINS) server, and then checks a DNS server (compare this order when reviewing the Microsoft Knowledge Base articles listed below).
When using Windows 95 and DNS, one should use a WINS server for NetBIOS name resolution. Under most circumstances, the default resolution order does not need to be changed. However, to overcome the problems with your Windows 95 clients, changes will have to be made. The following Microsoft Knowledge Base articles should help in your decisions.
Q172218
Microsoft TCP/IP Host Name Resolution Order
Q119493
NetBIOS over TCP/IP Name Resolution and WINS
Q170619
Windows 95 ServiceProvider Priority Values
Not Applied
Q171567
Windows NT 4.0 ServiceProvider Priority Values Not AppliedQ139270
How to Change Name Resolution Order on Windows 95 and Windows
Q119372
Setting the Name Resolution Search Order for TCP/IP-32
File Names: tcpimp2.exe (Tcpimp2.doc zipped) at:
ftp://ftp.microsoft.com/bussys/winnt/winnt-docs/papers/
Titled: Microsoft Windows NT 3.5/3.51/4.0: TCP/IP Implementation Details TCP/IP Protocol Stack and Services, Version 2.0