sorry...... cierto, se me paso el * en el DELETE por las prisas...... la consulta es:
Código PHP:
$sql = "DELETE FROM publicidad WHERE publicity_id = '{$id_victima}'";
mysql_query($sql) or die(mysql_error());
asi te aseguras de ver el error en caso de haberlo en la consulta