Me parece muy extraño, y no tengo ningun equipo con win95 para probarlo. Habrá que revisar en los release notes a ver si no han quitado el soporte para este so, o si hay alguna otra dependencia o requisito que cumplir antes de instalarlo.
De cualquier forma me parece muy extraño que se haya introducido una dependencia a esta librería.
Sería útil saber en que momento te da el mensaje de error, y si has intentado en otro equipo o en una instalación limpia de w95.
Si el objeto de la máquina será solo servir datos, también te queda la (muy buena) opción de instalarte mejor un Linux. Yo tengo algunos servidores corriendo sobre mandrake sin ningun problema.
Hasta luego.