Hola.
En Windows 95 no hay ninguna versión de ADO (la primera vino con Windows 98), así que probablemente deberás instalar el motor ADO.
En tu CD de Windows 95 encontrarás un archivo llamado MDAC_TYPE.exe, este es el que instala ADO. (la versión 2.1, si no me equivoco).
También lo puedes descargar de
www.microsoft.com/data, aunque como comentas, a partir de ADO 2.6 las aplicaciones hechas con Delphi 5 empiezan a fallar, y tienes que instalar un Update específico al Delphi para este problema, que puedes encontrar en la Web de Borland.
NOTA : Creo que has instalado componentes innecesarios, en principio solo deberian hacerte falta el DCOM95.exe y el MDAC_TYPE.exe.
Saludos.