変更セットのリリース時のエラー

SandboxからSandboxに変更セットをリリースしようとしたところエラーが発生しています
Apexクラスのテストクラスで下記のエラーが発生し、リリースに失敗しています

[オブジェクトのAPI名] の参照アクセスが拒否されました。コントローラアクションメソッドが実行されない可能性があります。
Stack Trace: null

今までにこの様なエラーが出たことがなく、何が原因か分かりません
また、別のSandbox向けに変更セットをリリースした際には同様のエラーは発生しておりませんでした

Sandboxの違いは下記の通りです
成功したSandboxのプラットフォームバージョン：38.0　インスタンス：cs15
失敗したSandboxのプラットフォームバージョン：37.0　インスタンス：cs16

他に違いは無いのですが、原因として何が考えられるでしょうか？