I definitely think there are some pending issues with the search engine. I'm going to try and rebuild the search engine again at a less busy time to see if it makes a difference...I'm not even 100% sure the last rebuild of search indices completed.