mail() og afsender adresse

Hej eksperter!

Jeg bestilte forleden en email til fax løsning. Planen er således at bruge den fra min hjemmeside, hvor den afsender en email, som jeg modtager som fax. Dette virker også fint nok så længe jeg sender fra Outlook eller Webmail. Så snart jeg bruger mail-funktionen i PHP til at sende fra, så sker der absolut intet.
Selve mail til fax fungerer således, at jeg sender en mail til faxnummer@mail2fax.dk, hvor den så bliver lavet om til en pdf, og sendt videre fra deres server. Serveren accepterer også kun mails der er afsendt fra den mail jeg oplyste ved oprettelsen.
Jeg har en mistanke om at det kan have noget med SMTP auth. at gøre, eftersom det virker ved Outlook og Webmail, men ikke ved mail-funktionen i php.

Håber nogen kan hjælpe.

Tak!