I was playing the latest version and initially thought I was having the same problem as everyone, the videos weren't loading.
I think what it seems to have done is rather than attempt to load the current video you're trying to watch it attempts to load them ALL... I'd saved some videos as memories thinking I'd re-watch them if this was fixed in a patch or later version and had been playing for a few hours... then seemingly out of no where ALL the videos started working! I even tried shutting down a lot of other programs to see if it just needed more memory to load faster... nope... because I opened up v0.4.002 whilst playing v.0.5.000 and the videos for 4 were working fine! (I'd opened it up to view some scenes I liked while the videos weren't loading in the newer version. Such as the weekend videos with your blonde sister)
Like I say I can't say for sure why they started working... and now I feel like I should possibly go back and replay to get the proper experience... but yes seems an odd thing. (Also resizing my window didn't really help)