configuracion modo email

Hola últimamente estamos recibiendo devueltos todos los email de hotmail, o msn. Seguramente han instalado algun filtro o antispam y no estamos habilitados para ello.
Por eso me he puesto a cambiar la forma en que se envian los correos, es decir, sendmail, sendmail-f, php, SMTPAUTH, pero parece que no soluciona nada, como lo puedo configurar o que hacer para que los clientes reciban sus correos de registro y confirmación en los pedidos?
Gracias.