Graves problemas a la hora de mandar mails

[Giora]

Somos una agencia de viajes que manda muchas respuestas comerciales cada dia, y a veces mail's masivos a nuestros clientes.

Llevamos una epoca de 6 meses con una reduccion importante de ventas.
Yo pensaba que hera debido a la crisis, pero he descubierto que mis respuestas no llegan a los destinatarios, y tampoco me llegan a mi de regreso por no haber sido enviado. (trabajo con MAC y no hay posibilidad de pedir confirmacion de lectura)

Comentarios que me dan los conocidos
incopatibilidad de servidores,
que no hay que mandar firmas con links,
que algun hacker habra utilizado mi corrreo para mandar mails (no me extraña ya que a veces yo he recibido un mail desde mi direccion)

Donde puedo acudir para la ayuda necesaria?
Conoceis algun programa para solucionar estos problemas?
A cuantas direcciones web tengo que acudir para ver si mi IP o web esta en algún listado negro? Empresas que se dedican a resolver esto?
He entrado en alguna pero no me he enterado de nada.

Si esto me pasa a mi estoy convencido que le pasa a mas gente y no veo ninguna empresa dedicada a resolver este tipo de problemas.
Agradezco de ante mano vuestra ayuda.