Some codec packs seem to decode web video as well, but are not optimally implemented in every browser.

Disabling codecs or changing the browser for a specific site may be worth a try.

Streaming video naturally takes time to be buffered, thus waiting a bit for the buffer to fill up could also be an option.

But your issue seems to be of a different kind.