¿Estás seguro que lo has hecho correctamente?
Para cambiar la dirección de correo que usaste para crear la cuenta Google, revisa el siguiente artículo:
Si ya lo hiciste, verificaste la nueva dirección y sigue presentando problemas, intenta salir (cerrar sesión) en Google y/o YouTube y vuelve a acceder con la nueva dirección de correo.
Si después de eso aún no funciona, Quizás debas cerrar sesión nuevamente y borrar las cookies de tu navegador e intentar acceder nuevamente.