Ud. puede llevar a cabo practicas para mejorar la reputacion de su dominio colocando en la configuracion DNS en su dominio un registro DKIM, SPF. La firma que poseen estos registros le van a permitir intercambiar correos con ellos sin ningun problema.
Tambien puede configurar un reverse DNS para su dominio. Recomendamos ademas que revise la actividad de sus cuentas y controlar el correo masivo. Como asi tambien cambiar las contraseñas de sus cuentas de correo para evitar cualquier intromision de malware.