Ik vermoed dat je een opslagengine gebruikt die transacties ondersteunt (bijv. InnoDB), maar je roept niet db.commit() aan na het VERWIJDEREN. Het effect van DELETE wordt weggegooid als je je niet vastlegt.
Zie http:// mysql-python.sourceforge.net/FAQ.html#my-data-disappeared-or-won-t-go-away :
Zie ook deze vergelijkbare SO-vraag:Python MySQLdb-updatequery mislukt