Spam?

[asegoviaz]

Buenos dias,
trabajo en la pagina web de una empresa y una de mis funciones es enviar periodicamente mails en formato texto y html a los clientes que son cercanos a los 15000, todo iba bien hasta hace unos dias que mi proveedor de host, me dice que esos envios no estan permitidos pues sono spam, y yo le explico que son a clientes y es nuestra forma de comunicarnos con ellos y hacerle sabe rde nuestras actividades que de ninguna manera es spam.
Mi pregunta es como hago el envio a mi base de 15000 clientes para que mi proevedor de host no me diga que es spam ni me amenace con cerrar mi cuenta, yo utilizo el worldcast para hacer los envios, alguien puede decrime que metodo utiliza por favor o que recomendaciones puede darme.
Gracias