Hola.
El problema está en que cuando se hace una instalación de este estilo, PHP no es capaz de enviar mails a través de la funcion mail() y el log de errores queda completo con errores por esta función. El síntoma es claro: PHP no envía mails.
Esto ocurre cuando un servidor smtp (Simple Mail Transfer Protocol) no se encuenta instalado y/o la ruta no se encuentra definida en el archivo php.ini (Por lo menos la ruta de php.ini en Ubuntu Server es /etc/php5/apache2/php.ini)
Para instalar sendmail en Debian y derivados:
apt-get install sendmail
Una vez que está instalado, abrir el archivo php.ini y buscar la linea
;sendmail_path =
y cambiarla por
sendmail_path = /usr/sbin/sendmail -t -i
Luego reiniciar el servicio de apache2 y funcionará.