YouTube

Fala galera! Não sei se alguém vai conseguir me ajudar ou se já teve o problema que vou tentar descrever a baixo:
Seguinte, sempre que vou assistir a um vídeo no app do YouTube logo após já ter visto outro vídeo, o app não carrega o tal vídeo, restando pra mim como única solução fechar o YouTube e executar outra vez o app.
Lembrando que esse problema só ocorre quando estou usando a rede de dados da minha operadora, ou seja, no wifi os vídeos são carregados normalmente um após o outro.
Se alguém tiver alguma solução ou souber pq acontece isso vou ficar muito grato.

É a última versão. Limpei os dados, mas o comportamento continua o mesmo, retornando a mesma mensagem de "erro" e "toque para tentar novamente"