Some are due to faulty readers, some are problems with the auto-complete feature Transport for London (TfL) can turn on at busy stations like Covent Garden, or sometime it's plain old user error.
From its initial search product, the company has continually innovated to improve the quality of search results (preventing multiple searches), return those results in fewer milliseconds and then auto-complete as you type to shave off still more.