Originally Posted by karendar
I'm pretty sure it's related to the fact you have over a thousand phone numbers that it needs to query to search.
hehe. Considering I don't have more than 50 contacts, no way I can reproduce your issue... There might be a way to optimize the search if it uses sqlite queries... Who knows.
The number of contacts could definitely be a factor. However, the lag only became a problem after the 2.3.3 update.