¿Como envías los correos? ¿Utilizas algún servidor smtp externo o los mandas tu directamente? Si es así ten en cuenta que muchos servidores de correo rechazan todos los correo que no vengan desde otros servidores en los que confían, y aun es peor si tienes una ip dinámica, entonces seguro que no se fiaran de ti. Algunos servidores lo que hacen es comprobar que la ip desde la que procede el correo se corresponde con el dominio del correo del remitente, por ejemplo, si como remitente pones
nombre@dominio.com comprobara que la ip se corresponde con dominio.com.
En resumen, tendrás muchas mas posibilidades de que no te reboten los correos si utilizas un servidor de correo.