Tu proveedor de hosting te habilitó el servidor SMTP? Debes disponer de uno para poder enviar correos. Los servidores gratuitos (la mayoría) no ofrecen ese servicio (SPAM acaso?). Contacta con tu proveedor.
Si lo tienes desactivado, puedes usar
PHPMailer para enviar mensajes de correo usando un servidor SMTP externo, como una cuenta de correo electrónico (Pss... yahoo.ca

)
Saludos,