Cita: al enviar a otros correos sean estos hotmail, yahoo.com y otros, estos reciben como spam.
Lamentablemente no hay nada que puedas hacer para evitar que los correos lleguen al SPAM. Hotmail, por ejemplo, tiene politicas muy altas en cuanto a que correo es SPAM y cual no.
No hay nada que puedas hacer, solo pedirles a tus usuarios que agreguen la direccion de tu servidor a su WHITE LIST.