Comprueba si tienes activada la indexación en tu backoffice ->Preferencias -> Buscar y fíjate que pone en Productos indexados te pondrá algo como 20/30 o lo que sea.
En esa misma pantalla tienes las opciones de:
Añadir los productos que faltan al índice.
Reconstruir el índice completo.
http://www.webempresa.com/foro/44-M%C3% ... ciona.html