Answer by xnl28

We have now resolved the issue. We had to perform a repair installation of "Microsoft Access Database Engine 2010 32-bit" and then reboot the server. After the repair installation and before rebooting, the server did not give any notification that a reboot or restart of SQL Server services was required. We continued getting the same error when executing the package from SQL Agent. But things started working after a server reboot.