no instales el PC desde cero antes de saber lo que falla! jaja
A lo mejor todo es más sencillo y lo que está mal es otra parte de tu código. Sino creo que te saldría otro mensaje de error.
Depura el código y mira en qué línea te salta la excepción.
Aunque partiendo de la base que este tipo de conexión
"Provider=Microsoft.Jet.OLEDB.4.0;Data Source=C:\tuBase.mdb;User Id=admin;Password=1234"
necesitamos "Jet OLEDB provider"
Cita: Yes, Windows automatically includes Jet and the Jet OLE DB provider.
http://groups.google.com/group/micro...aa86e80e76e342
Es decir que en principio no necesitas instalar nada adicional.
Saludos
PD: ¿el mismo programa (igualito) te funciona en XP, 2003 ....? Es decir, ¿sólo te va mal en Vista?