Im on samsung galaxy captivate (at&t) and have had 0 luck with videos as well. Im sure with all the complaints STS is working on a fix.
The fact that its taking so long makes me think two things:
1) It isn't a huge priority, but will eventually get fixed.
2) This is a bigger and more complex problem than any of us realize (i am guessing this is whats going on)
That being said, dont get upset and start bashing STS. Should this have worked on release? Yes. But these things do happen. No amount of bug testing can catch everything, and flaming the devs certainly doesnt help anybody. These guys often put in loooong hours to get patches out, and even longer hours fixing them when something goes wrong.
Lets build them up instead of knocking them down!
Bookmarks