Я только что столкнулся с очень похожей проблемой.
Как и вы, моя строка подключения оказалась правильной - и действительно, точно такая же строка соединения работала в других сценариях.
Проблема оказалась нехваткой ресурсов. 19 раз из 20, я бы увидел, что «Не удалось найти устанавливаемый ISAM», но один или два раза (без каких-либо изменений кода вообще), вместо этого он выдаст «Недостаточно памяти».
Перезагрузка машина «решила» проблему (на данный момент ...?). Это произошло с помощью Jet версии 4.0.9505.0 в Windows XP.