> I'd switch the newsletter to a new domain or at least a new sender address

Big Red Flag for the spam button: newsletter comes from a different domain than it links to.

Don't switch your newsletter to a new domain. Use your domain, or don't send it.

newsletter@yourdomain.com is totally fine.