Como outros já disseram, você precisará configurar um servidor de e-mail local (sendmail, postfix ou qualquer que seja sua preferência).
Minha suposição é que você está fazendo isso em sua casa e recebe um IP que muda de vez em quando. Se este for o caso, você encontrará outros problemas com o envio de email. Muitos servidores simplesmente o negarão por causa do seu endereço IP (veja spamhaus ou outros).
Para contornar isso, você precisará de um relay (ou idealmente, um IP * estático e DNS). O seu ISP pode fornecer um relé (talvez seja necessário perguntar), quando você simplesmente adicionará as seguintes diretivas
Se você estiver usando o sendmail:
define('SMART_HOST', 'smtp.your.provider')dnl
Se você estiver usando o postfix:
relayhost = smtp.your.provider
Onde smtp.your.provider
seria seu host de retransmissão (também pode ser um IP).
Aqui estão alguns guias para sendmail e postfix .
Eu uso os dois; no entanto, acho que o postfix é supostamente mais fácil e seguro, mas boas práticas fazem o que realmente faz a diferença. Em sistemas semelhantes a Redhat (Fedora, CentOS, RHEL, Oracle e assim por diante), o Sendmail parece ser o padrão, enquanto outros usam o Postfix.
* IP estático não é necessário, mas facilita muito a vida.