We're also seeing this bug. We think it was triggered by our recent libc6 security upgrade.
We have a fairly moderate sized apt repo. About 100-200 packages. Before this process took about 30 seconds. Now it will probably take 1-2 hours.
Need a fix for this :-/