In Python 2, if a set of objects are linked together in a chain (reference cycle) and, at least, one object has a __del__ method, the garbage collector will not delete these objects. If you have a reference cycle, adding a __del__() method may just hide bugs (workaround bugs).
According to your update #3, it looks like you have such issue.