это проблема не апача, а почтового сервера. должен быть установлен exim4 или postfix, или же работать sendmail.