I’m having the same issues. I’ve checked the headers in the failed messages and they indeed include double subject line entries. Did you find any offending plugins?
Recently I started using BP Better Messages, going to see if that’s causing the issue.
Also I’m using Rehub theme, if you’re using that, maybe we can find some similarities and rule things out.