If you haven't done so already submit a sample of an email that's blocked to:
investigation@review.symantec.com
Links for reference:
https://www.symantec.com/docs/TECH82881
https://www.symantec.com/docs/TECH250089
https://www.symantec.com/docs/TECH240145
This is the first place to start until someone from Symantec can review this thread and remediate. But your best bet is to start sending PMs to Symantec folks on this forum as there has been very little activity here and support won't help because you're not a customer. Basically, your customers will need to whitelist your domain.
Don't shoot the messenger - I'm just letting you know. I'm not a Symantec employee and cannot help much further.