I put SSMS on the User's machine and tried to login with Windows Authentication. I had to create the same user in the Database's Security node, and only then would it allow connecting through SSMS. But still the connection attempt to the Access database gives the same errors as before.