Hola,
Añade mysql_error() (
www.php.net/mysql_error) en tu mensaje de error. Asi te dira el mensaje de error de MySQL. Esto como consejo para siempre que hagas consultas.
En este caso concreto, si lo pones te direa "error de sintaxis". Entonces te vas a
http://dev.mysql.com/doc/mysql/en/DELETE.html y verificas la sintaxis de DELETE.
Saludos.