Deactivated users showing up in people search.

Hello,

We have an enterprise search set up andrunning. Now issue is, when we do a people's search, the people who left the company, they are still showing up in the people's search. I made sure that their profile is NOT exist user profiles. Can you anyone please help?

Thanks,