send_file from Rails currently doesn’t use the filename* parameter in the Content-Disposition header. That’s why those filenames are mangled in most browsers.
Rails 6 will fix it: Encode Content-Disposition filenames on send_data and send_file · rails/rails@890485c · GitHub
Should I apply a monkey patch for now? And it looks like the S3 store should set the filename* as well.