I'm almost sure I had the same problem under Win 98 and the solution for me was this
(excuse simplistic instruction)
Right-click on the desktop and choose Properties.
Under the Settings tab click Advanced
Choose the Performance tab and move the slider one notch to the left. You may have to restart your machine. If that doesn't work repeat the process moving the slider further to the left.

As I say I only know that worked on Win 98.
If you have a dvd player you will have to restore graphics acceleration to full or the dvd's won't play