Could be a codec problem. You tried other "types" of videos? I've seen issues before where Divx videos came out green because of codec problems.
Alternately, overlay isn't working. Check driver settings and also make sure you don't have anything running in the background that disables overlay. One such possibility is any software which allows people to remote control your system.