Just checked one vid, it streamed without issue.

That said, I've never had an issue with my iPhone's youtube app either, so I don't know if there's something fundamentally different about my network and yours.