Me rebotan unos mail con envío de mails

[Trulala de cordoba]

Hola Gente:

No se si este mensajito va acá, cualquier cosa lo mueven.
Tengo un problemita. Tengo realizado una áplicación en ASP que es sencilla mente enviar un mail a una lista de clientes. Por cada vuelta mando un mail, osea es un mail por cada cliente, sencillo. El tema está que la mayoría de los correos despues me rebotan con este texto:

"El sistema de correo no pudo entregar el mensaje, pero no informó de un motivo concreto. Compruebe la dirección e inténtelo de nuevo. Si se repite el error en la entrega póngase en contacto con el administrador del sistema."
Me he fijado y las direcciones aparentemente son válidas.
Estoy usando CDONTS.
¿Podría ser que algunos servidores lo rechacen al mail porque no tiene alguna cabezera o algo de eso?
Desde ya les agradesco si alguien tiene idea.
Saludos