Non so dove hai letto che il problema è MDAC, ma non è così, ad esempio:
http://support.microsoft.com/kb/823913/it

Io ho numerosi programmi che i miei clienti hanno installato su Windows 8 (nei pc ed anche nei tablet) e ti posso garantire che funzionano egregiamente.
La mia, non è un opinione, ma un dato di fatto: MDAC 2.5 è già pre-installato da Windows 2000, per poi via via arrivare alle ultime versioni di Windows all'ultima versione: 2.8 SP2:
Microsoft Data Access Components (MDAC) release history
http://support.microsoft.com/KB/231943


Puoi anche verificare sul pc usando il Component Checker di Microsoft
Verifica della versione MDAC
http://support.microsoft.com/kb/301202/it

Dopo di ché, assicurati di avere l'ultima versione del Provider Microsoft.Jet.OLEDB.4.0.
Qui spiega come verificarla:
Versione aggiornata del modulo di gestione di database Microsoft Jet 4.0 disponibile per il download
http://support.microsoft.com/kb/239114/it
Anche se da Windows Vista in poi dovrebbe già essere aggiornata.

Non escludo che potrebbe anche essere tutt'altro nel senso che noi non sappiamo come hai impostato la connessione al database.
Potrebbe essere un semplice errore di sintassi, oppure il database non accessibile (a causa di permessi insufficienti dell'utente), ....