It looks like this issue is resolved for some bitrates.  If I select 540p on the video settings (the little gear icon in the lower right corner of the video) then the video sometimes freezes at the beginning.  But if I select 1080p it plays from the beginning.

So there is a workaround.  The video hosting service is aware of the problem and is working on getting all bitrate versions fixed.

Hope that helps!