Just to chime in; I too have experienced this random lockup with moving pictures, but it only happened after I switched from the default skin, to something else - Monochrome, XFace, - these are the only two that I use.
It never happened when using the original Blue skin.
I am unable to provide logs at the moment.
Also, I notice that it is very slow when scrolling through the movies. It is slightly faster when I use the default Blue skin, however it is slow enough that it makes me want to use My Videos over MovingPictures.