If patron has lot of issues and record has lot of holds the performance of AllowRenewalIfOtherItemsAvailable is poor. Looping through possible holds and available items takes ages.
This problem seems to be fixed with bug 34178.
*** This bug has been marked as a duplicate of bug 34178 ***