Sende emails via PHP virker ikke

Jeg har følgende kode:

mail("min@email_adresse.dk", "hej", "her er en besked");

(min@email_adresse.dk er selvfølgelig erstattet med min egen email-adresse).

Men jeg får ikke nogen emails.

Jeg har kigget i mit spam-filter, og der er altså ikke nogen emails. Jeg bruger gmail, og her plejer emails at komme frem meget hurtigt efter de er sendt.

Jeg har hørt, at TDC har lukket for port 25. Jeg har TDC Erhverv.
Men de siger også samtidig, at man skal sende mails igennem pasmtp.tele.dk, dvs. bruge TDC's egen mailserver.

Så derfor har jeg i min php.ini sat SMTP = pasmtp.tele.dk

Jeg har prøvet med flere forskellige.

Her er dem jeg har prøvet:

pasmtp.tele.dk
smtp.tele.dk
asmtp.tele.dk
pasmtp.mail.dk
smtp.mail.dk

Ingen af dem virker. Jeg har også forsøgt at sætte smtp_port = 587 istedet for port 25, men hjælper ikke en skid.

Hvad skal jeg gøre? Jeg har kontaktet TDC og de siger at det her kan de ikke hjælpe mig med!