Please, let me know if the solution with re-indexing and clearing cache worked for you.
In case it didn\’t help, please check also what date you have in \"Created at\” field. If you have there outdated or this field is blank you have to set correct date. In case you need to do it in bulk for great amount of products, you can use Multi-editor option of the application - Store Manager for Magento.