Uploads only work for logged in Admins

As a logged-in Admin user, files upload without any problem.

As a regular site visitor, “file ___ not uploaded” is the error every time.

I’ve tried changing upload locations, folder permissions, changing the shortcode options in the control panel – no change.