Unfortunately you do not give any information concerning what videocard you're using, nor the type of movie (compression codec used).
Did you meanwhile upgrade to Build 501?
Anyhow: Try different settings on "Video"-tab of "Preferences"; especially those concerning "Use overlay" and "Force RGB mode" (for RGB mode also try what difference "Disable YV12 format" perhaps makes).