This may sound really strange, but I have at least two cases when the similar issue with Access interop was fixed by double Office full/online repair.