Internet Explorer, HTTPS and file downloads: “The file could not be written to the cache”

[Please see update below for a proper fix] Today I received an email from a client that had just moved their site over to SSL (i.e. HTTPS) — they were no longer able to download files in Internet Explorer. When they tried to do so, a message would appear: Unable to download…[file name] The file [...]