Solr facets returning deleted TIDs
Go to Solr Admin (usually http://localhost:8983/)

Go to Core Admin or your core selector and click Reload. When refreshed, you should see a green check mark on the "current" field. After this, your solr cache will be deleted and refreshed with new indexes.