A mi me pasa exactamente lo mismo, y necesito una solución. Subí un video y le cambie el nombre, la informacion y le añadi etiquetas (lo tipico), pero al buscarlo no aparece ni por ese titulo ni por etiqutas ni nada.
Se me ocurrió buscarlo por el nombre del archivo original, el que lleva la extensión. Y si me aparece, pero sin informacion ni etiquetas. El problema no esque no salga en la busqueda, sino que es como si los datos que añadimos no sirvan de nada y hace que el video sea practicamente "no encontrable".
Por favor, necesitamos una solución, es un problema muy serio.
PD: Video en cuestión:
http://www.youtube.com/watch?v=umguLhpVBtc