以前の配布方法は間違っていました。
おぼろげながらも成功した手順は、

1.基本的にこちらの方のサイトの手順で行う
http://www.sukechan.net/archives/185/
※ストア配信ができているならcertificateのことは考えなくて良い(つまり、手順6からでいい。複数発行そもそもできないようだし)

2.distributionビルドを作成する時と同様に作成するが(名称はたとえばad hocとかにしておく。ad hocでもなんでもよい)、その際、プロビジョニングファイルの指定と、dist.plistがしっかり指定されているか何度も確認する(手順10と手順11の間にad hoc用のプロジェクトを作って、以後そのプロジェクトで作業する)
※OSバージョンは配布先のほうが新しい場合はずれていても動く気がする
※要はビルドボタンを押すときにちゃんとdist.plistとプロビジョニングファイルが指定されているかということです

でした。