Do you only get delays while searching, or during other things also?

I've been having a problem where a lot of button presses seem to get dropped, even with a new battery, but I think you're describing something else... and I just want to be sure of that.