Na osnovu kojeg kriterijuma i vršiš brisanje?
Zar nije uobičajeno da prvo izlistaš i da tako sa korisničke strane izabereš šta ćeš da brišeš, pa onda da brišeš (tada ne mogu ,,ne postojati'' podaci koji se brišu).
Retko ko voli da se brisanje u njegovoj bazi vrši po slučajnom izboru.
Naravno, moguće je da ,,čistiš'' stare podatke (recimo pomoću TIMESTAMP<xxx) i da tada imaš ovakve probleme. E tada je prilično neuobičajeno da DELETE pravi probleme.
Najverovatnije ti ne valja SQL upit.
Možda se moje mišljenje promenilo, ali ne i činjenica da sam u pravu.