Why does video load unpredictably?
It turns out that this isn't a bug. I found that I have to check "Proxy/timecode" in the movie clip editor and set "Use timecode index" to "Record run." Now it works fine.