Revisa si tu navegador está configurado para guardar cookies o datos de sitios. La preferencia de idioma se guarda en una cookie y el mensaje no debería aparecer cada vez que entras a YouTube a menos de que haya un problema para guardar la preferencia o el navegador no permita las cookies.
Si la configuración de tu navegador es correcta, entonces quizás debas vaciar la caché y eliminar las cookies u otros datos de navegación que puedan estar causando el problema (o prueba desde un navegador diferente).