Normal, a indexação depende de vários fatores.
Veja como funciona a indexação:
http://help.vtex.com/pt/tutorial/entendendo-o-funcionamento-da-indexacao
E também como verificar se os seus produtos foram indexados ou não:
http://help.vtex.com/pt/tutorial/utilizar-o-relatorio-de-indexação