said by br0adbanddoc:I had the same problem until I turned off IPV6 in my home router. Evidently IPV6 routing to the YouTube servers is less than optimal. Since doing that the app has worked much better.
This has been a sore spot for me as the app has major issues when streaming video on my Galaxy Note. The app is unusable and this seems to be echoed by other Android device users.