Problema con ajax y php

[Arkhel]

Ayudaria saber qué es lo que inserta en la base de datos o que error te marca al momento de quere insertar, prueba con
try {} catch($e exception){ echo $e}

pra ver el mensaje de error.
y has un echo a la variable $title justo antes insertar para ver si tiene el valor que quieres.

A simple vista creo que debes de concatenar

mysql_query("insert into mail (title) values ('" . $title . "')");

si no es eso, tambien checa la ubicacion de los archivos en tu root, al ver esto
ajax.open("POST","ajax.php",true);

Se ve que tu pagina este en la misma ubicacaion que el archivo ajax.php.

Ve eliminando los errores.