自動保存

自動保存機能は、必ずしも設定した間隔ごとに保存されていくわけではないようです。
貼り付けていただいている画像に「変更は」保存されます、とあります。
つまり、変更しない場合（なにも操作していない場合）、バックアップ保存ファイルは新たには生成されません。その場合、保存ファイルの保存時間を確認しても、設定している間隔ごとに保存されるわけではないことになります。
おっしゃっている案件が、上記のことに関係するかどうかわかりませんが、、、

そういうパターンもありますが・・・いかがでしょうか。

わたしは5分間隔で最大20個に設定していますが、作業中のファイルを確認したら、決して5分間隔ではないし、数も20個以上ありました。特に困っていませんが、過去ログなど確認するとアイドル時に設定時間を超えていたら自動保存するという仕様のようですので、間隔はバラバラになるのかもしれません。

保存場所ですが、プロジェクトファイルと同じ階層に

Adobe Premiere Pro Auto-Save

というフォルダーが自動生成され、その中に自動保存ファイルが生成されます。

以下の質問は参考になるかもしれません。

2時間編集しても自動保存されない