¿Cómo está el video en tu cuenta? ¿Ya fue publicado o todavía se está procesando?
Puede que no aparezca ahora porque todavía no fue procesado totalmente o porque es muy nuevo y debe pasar un tiempo hasta que YouTube lo incluya en los resultados de las búsquedas.