Teru7Teru さん、こんにちは。
マイクロソフト コミュニティへの投稿、ありがとうございます。
誤って削除してしまったアプリの再インストールができないのですね。
少し確認なのですが、ストアのマイアプリからアプリを入手しようとした時に "拒否される" というのは、具体的にどうなるのでしょうか?
メッセージが表示される場合は、略さず正確に書いてください。
また、ほかのアプリ (無料のアプリも含めて) は問題なくインストールできるのでしょうか?
特定のアプリのみの問題の場合は、アプリの名前も投稿してみると良さそうです。
まずは、ストアの診断を行ってみると良いかもしれません。
<こちらのページ>からトラブルシューティングツールをダウンロードすることができます。
ほかには、念のため、ストアに登録されているパソコンの名前を確認してみると良いと思います。
ストアの設定チャーム (Windows ロゴ キー + I キー) から [お使いのアカウント] を開き、[お使いの PC] 欄に今回のパソコンの名前があるかを確認してみてください。
参考 : <こちらのページ>の『5台までインストール可能なWindowsストア・アプリ』の後半の説明
Teru7Teru さんからの返信、お待ちしています。