Qual MTA você está usando localmente? mail
só lhe dá a capacidade de formar uma mensagem de e-mail, mas você ainda precisa e MTA para fazer a entrega real? Por padrão, a maioria das distribuições vem com o sendmail por padrão. Você provavelmente precisará instalar outro MTA ou configurar o atual para suportar entrega externa.