C'est quoi, c'est du myIsam, ou de l'InnoDB ? T'es sûr que tu n'as pas un problème de clés étrangères ?