Editing a tag not reflecting on all records.. kindof
That's because your search indexes still contain the wrong word. Please go to your utilities section in your CP and rebuild the search indexes



Making changes in the DB directly is sometimes not a good idea if you don't know the consequences it might have. You should have changed the title via CP rather than via DB