One huge annoying problem with the norwegian iPhone/iPod Touch

It's one huge annoying problem with the norwegian iPhone/iPod Touch. For several weeks the YouTube service has not been working. The only way around the problem seem to be to change language settings, then the YouTube service (videos) work like a dream. Why?
Sure you have a lot of other video applications for iPhone/iPod Touch but none of them having such a huge amount of videos as YouTube.
Is their a normal way fixing the problem without jailbreaking my device?