Autenticação função MAIL

Amigos. EU contratei um servidor de mailling mas estou usando os scripts que eu mesmo desenvolvi, para enviar cerca de 10 mil emails para seguidores de meu site (nao é spam).

No entanto o pessoal do servidor disse que eu preciso corrigir meu codigo para inserir um sistema de autenticação do meu email, e eu sou amador, tentei entender mas nao entendi o que falta no meu codigo abaixo:

$header = "From: $nome <news@mensagem.atosdois.com.br>\r\n";
$header .= "Reply-To: $nome <portal@atosdois.com.br>\r\n";
$header .= "Content-Type: text/html; charset=iso-8859-1\r\n";

mail("$destinatarios", $assunto, $msg, $header);

(Claro que não coloquei o código todo, porque só estou colocando aqui o que acho que deve ser mudado), o resto é loop buscando os emails no bd, etc...

Podem me ajudar?