Revisa desde "gestor de vídeos" si estos no infringen las políticas o condiciones de uso de YouTube y sea esa la razón de la no publicación de los mismos, puedes revisarlo desde aquí
http://www.youtube.com/my_videos?feature=mhee
Si ves que los mismos no tienen ningún tipo de advertencia desde donde también lo podrás ver desde aquí
http://www.youtube.com/my_videos_copyright facilítame el nombre del mismo y ver si desde fuera podemos ver que puede ocurrir.
Por otra parte, si esos vídeos fueron subidos recientemente, es normal que no salga, debe pasar un tiempo hasta que los vídeos sean indexados en el buscador y puedan aparecer en las búsquedas como resultado.
Un saludo!