La configuración del vídeo es correcta, está en modo público y tiene etiquetas, pero no aparece en el buscador ni usando el más específico de los métodos.Tanto haciendo uso de las etiquetas como de mi nickname, como de la función de búsqueda por fecha. El vídeo en cuestión:
http://www.youtube.com/watch?v=Hcua5mDy4lI