eso no es un problema de PHP xD
Será complicado solucionarlo, mira a ver si hotmail tiene algún correo de contacto sobre este tema para comentarlo.
Mira que tu hosting no esté metido en blacklists de SPAM o intenta modificar el contenido del e-mail que se envia (pero eso será complicado y no siempre funciona).
Deberías intentar saber porque lo considera SPAM, si porque envías muchos o el motivo.



