Hola.
El cambio de nombre lo realizo hace poco?
Debe darle tiempo a que el buscador de YouTube tome los cambios del nuevo nombre. Tambien no solo a YouTube sino a buscadores externos. Ese tipo de cosas tardan en verse reflejadas y no es que tan pronto se cambie el nombre este se vea reflejado al instante, lo mismo puede aplicar para otras cosas.
Saludos.