Global tag-pages painfully slow

When I try to search for sites tagged with a certain term in "everybody's bookmarks", the site takes ages to actually return (or doesn't return at all). This seems to only affect the global tag-pages. At least when I try to view a tag-page within my own collection, it works well.