Was just Googling for a new YouTube solution (people who unlock their iPhones lose YouTube access unless they perform a fix) and saw this:
http://limitededitioniphone.com/youtube-not-working-on-your-iphone-steps-to-fix/
We will be putting up the tutorial on our own site relatively soon, but just thought this would help!
