The binary you uploaded was invalid.The signature was invalid, or it was not signed with an Apple submission certificate.

AppStoreにアップロードしようとして、出てくるこのエラーをなんとかするための、情報あつめてみました。

Distribution 用証明書とDistribution 用Provisioningを指定する必要がある

まず、ここを確認。

必要だったのは、下記の2つだったようだ。

Distribution 用証明書 (iPhone Developer Program Portal の Certificates の Distribution タブから作成)
Distribution 用Provisioningファイル(iPhone Developer Program Portal のProvisioning タブから作成)
これらをページ上で申請、ダウンロードして、 証明書はダブルクリックでMacに取り込み。ProvisioningファイルはXcodeのオーガナイザから取り込みをする必要があった

ビルドログでembedded.mobileprovisionが入っていることを確認&Info.plistのBundle Identifierが正しいことを確認

Preparation - iPhone Provisioning Portal - Apple Developer
(要ログイン)のVerifying a Successful Distribution Buildの章にビルドログの確認の仕方が書いてあります。とにかく、PrepareAppの手順は、わかっているとおもっても、毎回ひとつづつ確認すべきですね

iTunes Connectでうまくアプリをアップロードできない。

The binary you uploaded was invalid. The signature was invalid, or it was not signed with an Apple submission certificate.
ビルドログでembedded.mobileprovisionが入っていることを確認。無ければクリービルドとかする。

Info.plistのBundle Identifierが正しいことを確認。ここが間違っていてもビルド自体はできるので気づきにくい。というかここでハマった。

Info.plist のバージョン番号が違っていた

こんな、理由もあるのか！

Info.plist のバージョン番号が違っていた。
Bundle version と、Bundle versions string, short が1.1のままだったので、
1.2に直した。
確認するときは、ツリー内のターゲットを右クリックで情報を見るではなく、メニューから
「アクティブターゲット”SpeedMailer”を編集」を選びましょう。ということですな。

有効な解決方法

1.Preparation - iPhone Provisioning Portal - Apple Developer
(要ログイン)の手順にしたがて見直す

2.Appleに聞く
問い合わせフォームがあります、事情を説明しましょう。
http://www.apple.com/itunes/go/itunesconnect/contactus