Deine Probleme sind genau der Grund wieso man bei einer Lösung ohne Installation nie hätte auf MS
Access setzen dürfen.
Für MS ist die
Access-Engine (also Stand-Alone-Lösung) mehr oder minder nur noch eine lästige Altlast. Du kannst davon ausgehen das es in die nächsten Jahre nicht einfacher wird diese zu verteilen.
Kannst du evtl. auf eine ander embedded
DB wechseln (Ich weiß - wird viel Aufwand sein).
Windows Vista - Eine neue Erfahrung in Fehlern.