OK, I finally figured this out.
This is a split database, and table permissions needs to be set on both the Front End Database, as well as the back end. I was setting permissons on the Front End without setting the backend, and Access uses the MOST restrictive permissions in this case...