There was a problem with reindexing process. Magento

For catalogsearch_fulltext Catalog Search Index or catalog_url Catalog Url Rewrites
truncate table and reindex.