By my reading of the exhaustively named Bug 558931 - Composition's recipient autocomplete does not / fails to show all matching address book entries (implement partial/substring matching for each of multiple search words; find 2nd words etc.