El problema que tienes es debido a los cambios realizados en las últimas versiones de virtuemart, que generan cache en datos, aunque son pocos, puede hacer que cuando creas un producto nuevo tarde un poco en aparecer. Esto se puede arreglar desde el servidor, pero es mas complicado que una solución alternativa, como la de usar un plugin que te auto elimine la cache en cada creación dentro de virtuemart.
SOLUCIÓN: Emplear un plugin como el Cache Cleaner de Regular Labs, que hara que cuando crees cualquier producto, automaticamente se te borre la cache, y el producto se mostrara de forma inmediata en tu apartado de novedades. Lo mismo a la hora de crear una categoria de virtuemart. Pruebalo y comentas.