Dakle, SMTP serveri obicno i traze autentifikaciju pri slanju poste, inace bi spameri uzivali zloupotrebljavajuci svaki put drugi mejl server.
U tvom slucaju mejl server NADLANU trazi od tebe da potvrdis da imas pravo da ga koristis.

Mislim da neces uspeti da na lak nacin upravljas SMTP protokolom pa ti predlazem da uzmes neku gotovu skriptu.
Ja sam recimo prezadovoljan swiftmailer bibliotekom, potrazi vise o tome ovde pretragom.

Mislim da mail() i ne podrzava smtp autentifikaciju, morao bi da se bavis nekim komplikovanijim slanjem ako ti server ne podrzava mail() bez smtp-a (odnosno skripta ne moze da koristi serverski smtp).
Sto kaze Miroslav, ima gotovih paketa koji se bave tom tematikom i slanje se obavlja u par koraka vise od tvoje skripte.

Koristi PHP Mailer klasu, imas do downloadujes i sa primerima, pa samo izmeni.

pozdrav