Al usar formulario llegan los mensajes como spam

[icmamzp]

He creado un formulario pero cuando me escriben desde ahi los mensajes llegan pero llegan como spam en la carpeta de correo no deseado.
Eesto me pasa si pongo una direccion hotmail en el php, pero si en el php, aparte de la direccion hotmail, le agrego una de gmail, los mensajes si llegan a la bandeja de entrada en hotmail pero sale el mensaje de "remitense sospechoso, no se ha podido verificar la identidad del remitente...."

Me gustaria saber como hacer para que los mensajes llegen normal a la bandeja de entrada, ya que por un lado es un sitio web corporativo y por otro lado no me parece adecuado añadir siempre direcciones gmail para forzar a que llegen a la bandeja de entrada.
Espero me puedan ayudar con este problema.
Gracias de antemano.