Hi Ben!
I came across your post while trying to find answers for the same issue. I just found out why it wasn't working : people cannot add new records if they don't also have access to the base. That is such a bummer! But they will be able to add new records even if you give them a "Read-only" access to your base.