Bueno, a simple vista no se pueden encontrar todos los fallos sin el resto del script (puede que el error viniera de más atras), pero mirando varios manuales he visto que a la hora de borrar con mysql utliza DELETE FROM en vez de DELETE * FROM. Puede que ese no sea el error, pero como te digo, no tenemos todos los datos importantes de tu script.
Un saludo y espero que te valga.
