Hi,
This generic error message is actually used by ZATCA for several different date fields, not just the main Issue Date, including Due Date, Billing Reference Issue Date for credit or debit notes, Actual Delivery Date, and Latest Delivery Date. So even though your IssueDate looks correct, the real culprit could be a different date field that only appears on certain invoice types, which would explain why it's intermittent.
Worth checking: if this invoice is a credit note, debit note, or references a preceding invoice, check the Billing Reference Document Date, since that's often pulled from a different source and can end up blank or malformed. Also check whether Actual Delivery Date or Latest Delivery Date is populated correctly on the failing invoices, and whether Due Date comes through properly if payment terms are involved.
Best way to confirm is to compare the full raw XML of a failing invoice against a successful one side by side, specifically the IssueDate, DueDate, Delivery, and BillingReference elements, rather than just checking IssueDate alone.