Well, if your searches are taking longer than sixty seconds, or you
expect them to return more than ten thousand records, then things are
okay. However, you're probably asking for help because that is not
the case. :)
Please try to reproduce this problem with some level of debugging to
see if, possibly, you're running into an err=80 (this will show up
even in 256 logging), a bug where your database slows way down after
some set number of queries (I had this problem with ldbm), or
something a little less obvious.