La aplicación Youtube no tiene nada que ver con el Flash, recuerda que iPhone tiene una igual y no tiene Flash.
En cuanto a lo que preguntas, a mi con 3G no me funciona, solo con WiFi. Si no te funciona con WiFi puede ser que tu WiFi pierda paquetes, prueba cambiandole el canal. ¿El resto de dispositivos que usan WiFi te funcionan bien?