Yeah it seems the quote-tree deletion code I made a few years ago was altered with the move. I'll look into it as soon as possible.
Yeah - it was one of the very first things people pointed out, after the upgrade. I was going to look into it myself, but there were more pressing issues to deal with with at the time.
JLauro made the old code available, so I was going to do some comparisons and sort it out...