Es que como te dice pateketrueke lo unico que queda ya no es responsabilidad tuya... si no puedes llegar a las bandejas de entrada es porque tu host debe estar bloqueado... Y en esos terminos solo queda comunicarle a tu/s jefe/s que no existe la manera de resolverlo con programacion.
Lo otro es que te quemes un mes o mas tratando de solucionar algo que es bien poco probable de solucionar.
Un consejo.
Suerte!