Problema con Hotmail

[Campesino]

Tengo un programa que envia un correo mediante los codigos $sendto, $FrOm, etc y todo funciona perfectamente. Pero hay un problema y es que hotmail unas veces no lo acepta, otras lo pasa a correo no deseado, etc.
En otros foros he leido que es debido al sistema anti-span de hotmail que es muy "puñetero" y recomiendan colocar las cabeceras de Outllok o gmail pero ¿ como se hace eso ? ¿ Me podrian ayudar ?
Gracias