In my case, I had a DateTime column that was NULL. When updated the table to set that Column to some date value where it's null, the delete operation worked fine.
There are two ways to write error-free programs; only the third one works. ["Epigrams in Programming", by Alan J. Perlis]