App di YouTube non funziona: "Connessione al server persa, riprovare"

Ciao a tutti, spero che qualcuno sia in grado di aiutarmi, da oggi you tube non mi funziona, ne tramite browser ne tramite applicazione.
Si apre in entrambi i modi, mi dà la possibilità di cercare i video e di visualizzarli in lista, ma quando ne voglio riprodurre uno appare la dicitura "connessione al server persa, riprovare". Ho provato a cambiare rete internet: due connessioni wi-fi diverse e una connessione dati, tutti e tre vodafone. Pensando fosse un problema di vodafone ho provato da altri dispositivi, sempre con connessione vodafone, ma funzionava.
Ho provato a cancellare la cache, ma nemmeno questo ha funzionato. Disinstallare l'app è impossibile. Ho provato di tutto, ma non so come comportarmi.
Il dispositivo non è nuovo, anche se è piuttosto recente, si tratta di un ASUS MemoPad 10 con sistema Android ovviamente, e non mi ha mai dato problemi. Se non è colpa della rete vodafone, come posso risolvere?
A qualcuno è successo? Se sì come avete risolto?
Grazie a tutti in anticipo :)