Per caso stai lavorando su localhost? Se sì allora ti serve per forza un MTA, o comunque un server SMTP. Controlla le impostazioni del tuo php.ini