I'm having similar issues. Sometime videos take a LONG time before they start, if ever.
Or, I just end up refreshing the page, and then the video loads right away.
And, if I want to go to a different spot in the video........it often fails, and I have to refresh.
The average porn site* can do better. Is Youtube/Google worse than porn?