Search Block Showing Old Results

We have a search block on a clients site. When we put in Eprivacy, it is showing results for old pages. This word has been removed from these pages, but still showing up in search results?

I have tried clearing cache.
Also tried deleting all old page versions.

Yet it still shows up in the search?

Any suggestions?

Thanks
Duncan

have you run the Search Index job?

yes have run all the automated jobs, including the index search