I have a cryptic EXC_BAD_ACCESS when changing some UILabel\'s frame. The crash is random, usually I have to repeat the conditions for several minutes.
Enabling NSZom
You probably already checked for this, but it's worth shot...
Are you certain that you aren't doing anything that would effect any UI elements in a background thread? Perhaps you're doing some computation related to this search and it changes a property of some view.
I have seen his sort of thing in cases where I forgot a performSelectorOnMainThread:withObject:waitUntilDone: call and then altered the UI in the background.