Bahsettiğin sorunun adı "indexlenme". Yani video başlığıyla aynı şekilde arattığında videon çıkmıyor. Aratılan çıkmadığı için önerilme vs ihtimali de olmuyor. Yeni bir video yüklediğinde tahmini olarak 0-5 dk arası bir sürede index almış olur.

Bu ben dahil birçok kişinin başına nedensiz gelebilen bir şey. Tam bir çözüm bulamadım.

Yeni videoları önce "gizli" olarak yüklemeni, işlenme bittik sonra "herkese açık" yapıp direk paylaşmanı tavsiye ederim.