É normal demorar tanto para indexar um produto na vtex, tenho produtos que levam minutos e outros levam horas pra indexar?

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