Problemer med mails fra egen server

Hej

Jeg har nogle problemer med at sende mails med php fra min egen server. Den vil ikke sende mails til hotmail brugere. Der kommer ikke nogen fejl i mail loggen så meddelserne bliver sendt men de kommer ikke frem ved brugerne(heller ikke i spam mappen).
Jeg har prøvet at sende med mange forskellige headers og ingen af dem har løst problemet. Jeg har været ved at læse på nettet om andre folk der har haft samme problemer og der har de prøvet at sætte en SPF record op. Jeg har været ved at læse om det, men kan ikke helt finde ud af hvordan det skal sættes op og hvordan det virker.

Tror i det ville kunne løse mit problem hvis jeg satte en SPF op, og i så fald hvordan gør man?

Mvh.
Søren