Intermittent issues running the Validate Payables Invoices job, which causes invoices to be rejected

Summary:

Is anyone else having intermittent issues running the Validate Payables Invoices job, which causes invoices to be rejected for no reason, since the 23D Release?

Content (please ensure you mask any confidential information):

We have an invoice load integration process that utilizes the FBDI upload process.

It loads the file, then initiates the Validate Payables Invoices job, followed by the Partner Extract (for our Tax Engine - Thomson Reuters).

After the Tax Engine returns the taxes, a scheduled process reruns the Validate Payables Invoices, followed by the Initiate Invoice Approval Workflow job.

Intermittently, after all the jobs have processed, we see a large percentage of the invoices in the rejected queue. When we look at these invoices, there is no reason for them to have been rejected and when we manually rerun the Validate & Approval jobs, the invoices validate. This doesn't happen all the time. So far it has happened twice since the 23D upgrade a few weeks ago.