Si vas ha usar esta sintaxis:
DELETE FROM mensajes USING mensaje WHERE....
Y como mencionas que mensaje no es una tabla sino un campo de la tabla mensajes, entonces estaria mal, ya que la
sintaxis es solo para borrar en varias tablas.
Lo correcto que seria usar seria:
Cita: DELETE FROM mensajes WHERE usuario='$usuario' AND clave='$clave' AND mensaje='$mensaje'
Saludos
Gildus