We have hundreds of entries with the improperly spelled tag "accessibilty" (the third i is missing). A search for "accessibility" will not find them (spelled correctly).
I edited the tag on a record and it seems all the records have updated (in the control panel). That is, the tag is spelled correctly on all records.
Search however, does not find them. Both in the control panel and using craft.entries.search('accessibility') only return the ONE record that I edited. If I search for the misspelled tag ('accessibilty') I get all the remaining results.
I've emptied all caches.