Thanks.
Neither of the above methods seem to fix the issues.
To explain a bit further, Gmail is tagging these automated Woocommerce mails as Unauthenticated.
Only those in which I am setting a forced “From” value as [ Redacted, support is not offered via email, Skype, instant messenger, etc. ]