El problema muchas veces no viene de la aplicación sino de la compañia de movil de cada uno o de si lo usais por wifi o 3G. Seria recomendable que cada uno exponga que va bien o mal y al mismo tiempo diga si por wifi o 3G. Con Vodafone usando el APN "capado" para video no va y con el "no capado" si. En Movistar creo que solo va con wifi.
Los de Flash van independietemente de todo esto, como ya dije sin Froyo, gracias al navegador Skyfire.