iOSアプリのリリース用のProvisioning Profileで、実機へのデプロイができなくなってしまったため質問させていただきます。

状況

先日、アプリ開発（リリース）で使用しているCertificateの有効期限が切れそうだったため、再作成をしました。
その後、リリース用のProvisioning Profileに紐付いているCertificateを新しいほうに切り替え、ローカルのProvisioning Profileを更新しました。

すると、
今まではリリース用のバンドル識別子でアプリのリリースビルドした際に
・正常にビルド完了
・接続した実機端末に正常にデプロイされる

という状況だったものが、下記の状態になってしまいました。
↓↓↓↓↓↓↓↓

・今まで通り、正常にビルド完了
・接続した実機端末にデプロイされない

この際にエラーが発生し、以下のメッセージが表示されます。

ApplicationVerificationFailed: Failed to verify code signature of /var/installd/Library/Caches/com.apple.mobile.installd.staging/temp.buhsgD/extracted/アプリ名.iOS.app : 0xe8008015 (A valid provisioning profile for this executable was not found.)
error MT1006: Could not install the application '$HOME/Documents/アプリ名/src/iOS/bin/iPhone/Release/アプリ名.iOS.app' on the device '実機デバイス名': AMDeviceSecureInstallApplicationBundle returned: 0xe8008015.

(A valid provisioning profile for this executable was not found.)

ということなので、端末にデプロイするための正しいProvisioning Profileが見つからないということかと思いますが、今まではデプロイできていたため困惑しています。

試したこと

CertificateをApple Distributionで作成し、Provisioning Profileに紐付け
→ 状況変わらず。ビルドは通るが、端末へのデプロイが不可

質問

今まで出来ていた端末へのデプロイが出来なくなった原因で考えられることはありますか？
リリース用のProvisioning Profile(App Store)で正常に端末にデプロイするためにはどうしたら良いでしょうか。

どれでも良いので分かる範囲でお答えいただけるとありがたいです。

また、下に証明書作成時の設定などをまとめています。

証明書作成時の設定

【Certificate】

iOS Distribution (App Store and Ad Hoc)を選択して作成

（Sign your iOS app for submission to the App Store or for Ad Hoc distribution.）

【Identifiers】

既存のリリース用IDを利用、設定の変更なし

【Provisioning Profile】

既存のプロファイルを使用(?)
もしかしたら作成し直ししたかもしれません
上記のCertificate, Identifiersに紐付け完了
Distribution > App Store を選択して作成済み
(Create a distribution provisioning profile to submit your app to the App Store.

)