Si tienes el móvil rooteado puedes probar desinstalando por completo la aplicación. Verificas que funcione correctamente el Wi-Fi y luego la vuelves a instalar.
Prueba a instalarle un apk de youtube anterior a a version que tienes,asi por lo menos pruebas si te va bien,mi novia en su dia tuvo problemas con la apk del facebook.