I noticed the Youtube app works and then doesn't work again, so yeah, i've been using the regular site to view videos, but then a lot of the times this doesn't work either.

Doesn't Google own Youtube?  Or at least of a strategic partnership with them?  You would think that by using Googles operating system, they would have their partners software working on the phones.