> There is a cycle involving the class object, but I don’t think there is a cycle involving the instance objects this time.

It is.

>>> a = A()
>>> a.__class__.__del__.__globals__['a']
<__main__.A object at 0xb702230c>

And all objects referenced from user class or module level instance of user class are in a cycle. This problem can cause issues such as issue17852.