Prova a stampare immediatamente prima di eseguirla, anche con un semplice echo, la query di cancellazione e vedi se è corretta, magari eseguendola a mano.
Inoltre aggiungi un mysql_error() nel punto in cui esegui la query così vedi se c'è qualche errore. Qualcosa del tipo:

Codice PHP:
...
echo $query;
$result = mysql_query($query) or die ("Error: ".mysql_error());
...