I have a basic full-text catalog with automatic population. It has indexes on columns in two tables. It works well but continues to match records that were deleted from the tables. I've tried changing the population type from automatic to manual, manual population, rebuilding the catalog, recreating the catalog, and recreating each table's full-text indexes. Couldn't find a solution on the Net including the MSDN documentation.
You should go through this one. May it help yours.
Thanks. I will take a look.
My problem was user error. There was a temporary table that contained old data. After deleting it, everything is fine.