creo que una de dos cosas estan pasando. O no entiendo tu pregunta, o no entendiste lo que te indican como autentificación en tu servidor de correo. En tu script solo veo que envias encabezados, nunca envias un password o nombre de usuario para la cuenta que vas a usar para enviar el correo.
http://www.2globalmart.com/phpBB2/viewtopic.php?t=303
ese es un ejemplo de un script de autentificación de mail. Busca el adecuado para el servidor que estes usando.
un saludo