It's impossible to say, and too complicated a question to answer directly. However, the most common reason for this is an unexpected error during the "index on save" codepath. It's also possible you have extensions installed that are incorrectly, leading to an "un-indexed" state that Magento's not aware of.
I'd check your error logs for any exceptions/errors related to the information you're after.