Clausula DELETE con mysql

[alecros]

Hola....les dejo una consulta....

Estoy tratando de borrar automaticamente datos de una base de mensajes ( el nombre de la tabla es mensajes y el campo mensaje) cuyo campo mensaje lo borra el usuario, usando el siguiente codigo php

$con=mysql_connect("localhost","root","clave");

if( !$con ) {
die( "ERROR. " . mysql_error() );
}

mysql_select_db("base_datos",$con);
mysql_query("DELETE mensaje FROM mensajes WHERE usuario='$usuario' AND clave='$pass' AND mensaje='$mensaje' ",$con);
$myerror=mysql_error($con);
if(!empty($myerror)){
echo"Error al borrar los datos"."<br>\n";
}
else {
echo"Datos borrados";
}
mysql_close( $con );

pero siempre muestra el cartel "Error al borrar los datos".

Al intentar realizar lo mismo por consola, no hay problemas...a que puede deberse?

Gracias por su tiempo.