Los vídeos tardan 24 horas en poderse buscar, si es de lo que hablas.
Luego, también puede ser que esté marcado como privado, o como Sin Clasificar. Se puede ver por el icono al lado del vídeo, en Mis Vídeos, y se puede cambiar dándole a la casilla de la izquierda de dicho vídeo, al botón Acciones, y marcar como público.