Probaste haciendo un delete directamente en el "caja sql"? Se me hace extraño, porque phpmyadmin normalmente "avisa" que no puedo eliminar cierto registro porque está respetando la Integridad.
Por otra parte, no sé si este tema va en este foro.
Saludos