We have two Advanced Intercompany Journal Entries that are Voided but their document Status and Approval Status are stuck at "Pending Approval", and no matter what we try, we can't get them to change to "Rejected". Upon saving, it reverts those fields as if nothing happened, even if it's not in an approval workflow (I canceled the workflow from running on them). Does anyone know a trick to get these unstuck?

I had this with vendor bills and it was because the vendor bill was applied to a bill credit. Is it possible your journal entries are posting to an A/P or A/R account and are also associated with/applied to another transaction like a credit or payment?

If they're already voided but still stuck in Pending Approval, it usually points to a workflow, script, or record state that didn't update correctly. Since removing the approval workflow didn't help, it's worth checking for any SuiteFlow state, SuiteScript, or system process that's still locking the status. I've handled similar NetSuite workflow issues before and can help identify what's keeping those journal entries stuck and get them back to the correct status.

The workflow is suiteflow (unless you're saying there's a kind of approval workflow that is not SuiteFlow-related), but I'll look for suitescripts. Not sure how to find a system process doing that on beforeSubmit.