Displays Previously Removed Tags

I have deleted the tag associated to the posts of a site but in Tags page or Global tag cloud, it still appear. And it shows the posts previously associated with it.

Post Indexer bug?