Do you have the latest firmware on the phone? If so, then check your network settings. Are you using the 3G or are you on a wireless network somewhere? Sounds kind of like the bottlenecking I have on my Blackberry when I watch videos. I pretty much gave up on that, instead I use my ASUS netbook.