I recently enabled the second network interface on one of our Windows 2000 servers (standalone print server) to connect to a second network (for remote WAN access). In doing so, our windows 95 clients could no longer see the server on the first interface. When I disabled the second interface, they can see it, and access the printers again. Win XP clients can access it ok without the problem.
We already have 3 other servers configured in this way, which are not accessed by the win95 clients, but I noticed that these are not accessible either, but servers with only one interface in use are accessible.