After you reindexed, did the behavior change? You can troubleshoot the index by going to the App_Data/Sitefinity/Logs folder and deleting the files. After that run a reindex and check the generated file. If there was an issue during the reindex process, the information will be in the file. If there is indeed a problem, please attach the file so we can examine it.