You do know that the International links are not operating at 100% capacity right? That would be my FIRST thought. The video could be timing out because it's hopping over too many routes to get to M'sia. You are from M'sia aren't you?

My SECOND thought would be that your Macromedia Flash Player, which Youtube is based on, might need a re-installation.

Best of luck finding out the cause and solution.