It depends on which service you were calling specifically, however we did find that some indexes were dropped from the main NSA search table. These are being rebuilt now so speed should improve significantly. At other times, slow searches can be the result of a heavy load on the database by other users. Thanks for point this out.