Have you tried to INSERT a record from the MS Access environment? What happens in that case? If that fails what is the error that it displays? Also which version of MS Access do you use?
I have used larger databases MS Access DBs with no problem.