ITMS 9000: The binary you upload was invalid

Question

When I ran into this issue, my first thought was to search Stack Overflow for solution. I did the search, found several topics. But, unlike my issue, those posters got

Answer 1

Yesterday, I had to regenerate an expired distribution certificate and got errors each time. Now it works, but I got the invalid binary error. It looks like Apple have done some changes and missed up something.

There might be a link between a change in certificates yesterday and the invalid binary error today, which gives a possible explanation of this problem.