While most users may have not realized it, Twitter has had a rather annoying problem for some time now: If you deleted a tweet, it would still reside in Twitter Search’s index.

See original here:
Twitter Finally Removing Deleted Tweets From Search Results (TechCrunch)