Youtube y el Google Play a veces dan mucho por saco por wifi, sobre todo Youtube.
Haced una cosa, en la red wifi que os de problemas modificadla (dejándola pulsada), le dais a mostrar opciones avanzadas y luego a IP Estática.
La IP que os de cambiadle el ultimo dígito por uno mas alto para que no os de problemas (Por ejemplo si os da 192.168.1.34 ponedle la 192.168.1.134) y luego en las DNS poned las de Google: 8.8.8.8 y 8.8.4.4
A ver si así se soluciona, sino volved a hacer hard-reset porque la única que debería daros problemas es Youtube.