Aha!
Решено путем добавления нестандартного заголовка HTTP Content-Disposition, который, помимо того, что является полным мерзостью, используется IE для переопределения любого другого фактора автоматического именования.
Content-Disposition: attachment; filename="My Program 2.1.0 Beta.exe"
Content-Disposition принимает имя файла в кодировке ISO-Latin, т.е. не имеет смысла в кодировке HTML, но технически также не содержит символов UTF8, что для меня не проблема.
Оказывается, вы можете указать это в файловом браузере Консоли управления AWS. Хотелось бы, чтобы у него был какой-то способ автоматически обслужить заголовок Content-Disposition без необходимости включать его в каждую загрузку, которую я обслуживаю>. <</p>
EDIT:
аааа, и я говорил слишком рано. Amazon добавил функцию для этого: http://docs.amazonwebservices.com/AmazonS3/latest/API/index.html?RESTObjectGET.html, в которой можно вручную запросить, чтобы файл был доставлен с определенным заголовком Content-Disposition, что означает, что Amazon и команда AWS действительно работают!