You've listed the first thing that gets checked. I found a solution to the problem, which I wrote about in the message above and provided a link to the post with the solution.
Configuration / Mail Proxy / Options - Accept Broken MIME Structure -> Yes