Ademas de usar la classe que recomienda Jordi1 .. Te vendría bien usar tu própio servidor SMTP para enviar correo desde tu própio PC sin estar a "mercer" de tu ISP ..
La mayoría de SMPT de los ISP requieren autentificación (mail() no puede autentificar .. la classe PHP Mailer si que te permite usar SMTP con requerimientos de autentificación). Otros autentifican si usas su conexión a internet .. (dices usar smtp.tie.cl que es de "Telefónica Internet Empresas .." y luego dices que usas una cuenta de EntelChile ? (en fin .. este no es el problema .. pero es ilustrativo para que veas este ejemplo).
Te recomiendo que pruebes el servidor SMTP:
QK SMTP server
www.qksoft.com
Sencillo de instalar y apenas nada de configuración .. En tu php.ini de PHP usa el "SMTP" localhost o la IP del PC que corra ese servidor SMTP .. Ahora serás "tú" quien envie el e-amail . no tu proveedor (ISP).
Un saludo,