The registry is not a database and anything > 10,000
records will hang as the code serially goes through and deletes. My
guess is the process thread trying to do the query into the
registry (and purge) is dying and it never does the deletes.
This template will tell you how many records you have:(I
believe it works for 7.x as well)