Just an update: I can also make a view available to everyone when I set it up initially. However, usually I want a view to be available only to users who have permissions on the base tables, and I still can't get that to work. I'm a site administrator, so the problem is not my permissions. Still hoping someone can help!

Thanks,
Jen