Por algún motivo no logro leer el error que te da. De todos modos, una cosa a comprobar en estos casos es que estás compilando para x86 y no para x86_64, porque, al menos hasta donde yo sé, no existe versión del conector de Access para 64 bits.
Podría darse el caso de que en VS compilaras para 32bits pero generaras el release para 64.
Podría darse el caso de que en VS compilaras para 32bits pero generaras el release para 64.