Pueden ser muchas las razones, pero la actualización en el buscador de YouTube no son automática, sumale que puede haber muchos de la misma temática como para que aparezcan todos. También la calidad de las visitas que ha tenido hasta el momento puede influir, por ejemplo generas visitas de mala calidad cuando se coloca el link al vídeo sin necesidad y YouTube puede estar tomando esas visitas como spam, etc. y mas etc.
Despreocúpate de eso que YouTube sabe lo que hace y cuando corresponda aparecerá.
Saludos.