I’ve had the same experience. Search is unusable far too often for general keywords; I end up making a failed keyword search and then fall back to making a search based on sender address. Searching on sender address works fine but requires me to correctly recall who sent an email I’m looking for.