Foros del web, para los que viven de bits

Buen día señores. Tengo un problema, sucede que tengo una empresa que da servicios de internet y correo, para lo cual compré un dominio miempresa.com.ec, este dominio lo administra esta otra empresa.

Primero nos dijeron que nuestro dominio había sido catalogado como spam, que nos tenían que cambiar de ip pública, después nos pusieron una ip privada para el servidor de correo, que lo están arreglando, que están trabajando en ello, etc.

Alguien podría explicar como es que funciona esto de caer en listas negras de spam, como se sale, y como evitar caer en ellas.

Ahora nos quieren vender el servicio de anti span a 2 dolares gringos por cada cuenta de correo.

Otra, mencionaron algo del relay. Que es el relay?