Ya he probado de enviar correos a gmail y hotmail. Y me sale igual, el codigo.
Supongo que debe ser alguna configuración del servidor ya que he estado haciendo pruebas con el mismo php en un windows con el wampserver y el mail me ha llegado bien.
La verdad que ya no se que mirar