Well, this is a WAG:
I would try to convert it to OGG-video or even MPEG|MPG*. (ED: I see that Impress does not support WMV at all so deleted reference to it ...)
I also suggest using the Impress forum for OO.org
http://www.oooforum.org/forum/viewforum.phtml?f=4
..it does have Moderators.
ED:
If it is possible, perhaps you could designate another player for OO.org to use. VLC works for about 99% of videos ...mplayer and others not so much.
/ED
Those are the best options I know since I have not had that issue yet(... which figures since I have not used video in Impress! yet,
).
Good Luck ...let us know if you get it going. I, at least, am interested in knowing what was the problem and the solution.
* Sometimes videos are encoded in such a way that they just cannot be decoded (in Linux) ... conversion to another format with judicious choices might resolve that.
If you are getting the BSOD(Black Screen of Death,
) it probably does not understand the encoded format for the videos. Sometimes adding codecs will resolve that without a conversion ...sometimes both. Unfortunately I have had videos that I could not get to play on any Linux-based media player no matter what I tried ...not very many over the last ten years but some clearly required more expertise than what I had|have.