I used WMV genrated by Movie Maker as many other video formats had different problems on different machines (mainly missing codec or slow playback - I'm doing render to texture).

I think it might have been some sort of memory problem, but unfortunately I don't have any log file of any of the problems that occurred.
Even on slow PCs at work it was working fine for me.