[tothrowaway]

Moving to another domain will make things worse (at least, for a while). New domains are flagged as suspicious just because they're new. I suppose you could prime the domain before moving to it, but I would just play whack-a-mole with the filtering software.

Unfortunately, the reevaluation request forms are hard to find, and some companies (like Zscaler) don't even have one. So they just casually defame your business and you can't correct the record.