Hi Adrian,
Any luck with the support message you have raised with SAP?
We have the exact same issue. While we receive all the reminder emails for term/rule due date, we do not receive emails for Approval submissions.
We have a clustered environment too and have set up email destination on all the available Job Servers.
Looking forward to your response.
Regards
Abhi