Ich vermute mal, Dein Programm erlaubt nur einen einheitlichen Connectionstring? Das zu flexibilisieren wäre ein Ansatz, fänd ich sowieso empfehlenswert.
Das Problem kenne ich nicht, aber ich würde als verdächtig erstmal die
ADO DB Treiber /
MDAC auf den Maschinen auf Versionsstände abgleichen. Vista SP1 an sich hat ja nichts mit der
DB Client Version zu tun. Die kann schon durch unterschiedliche Office Installationen abweichen.