Enviar e-mail y que lleguen

[idmamen]

Me voy a volver loca un día de estos, a ver si alguién me puede ayudar....
Tengo una web de un grupo de empresas....
Vale, ahora tengo un formulario de envío, para poner en contacto a posibles clientes, o entre las empresas del grupo, muy bién, ahora hago el envío del e-mail, muy bién, funciona con todas las direcciones de hotmail, gmail,..... etc, pero tengo que enviar el formulario a las empresas con otros correos que no son de este tipo, ohhhhhhhh no llegan, he intentado quitando todas las cabeceras, poniendo cabeceras, cambiando el sentmail_from del php.ini, poniendo y quitando cuarentamil cosas, pero siguen sin entrar.....
Supongo que a más de uno y de dos nos habrá pasado esto, ¿que hago?