How to debug a delete query?
With a problem like this, you may need to turn on MySQL query logging.  Once logging is enabled, put a noticeable query right before and after your DELETE query (do you can have something easy to search for), check the logs, and go from there.  Just be sure to disable logging when you are done.  It can kill performance and also fill up the disk pretty quickly.