Prueba hacerlo así:
Código PHP:
<?php
session_start();
header( "Content-type: text/plain" ); // agregue esta línea
include ("../../conn.inc.php");
$nuevo= $_POST['nuevo'];
if(trim($nuevo)!=''){
$consulta= "SELECT * FROM nombres WHERE titulo= '".$nuevo."';";
$resultado= mysql_query($consulta,$con) or die(mysql_error());
if(mysql_num_rows($resultado)!= 0)
echo "ok";
else
echo "mal";
} else {
echo "no se envio un valor"; // también esto para que revises con un alert la respuesta
}
?>
Saludos.