Have you tried running the configuration program and switching to Software or Direct Draw rendering mode?

Are you shutting down all non-essential programs (anti-virus, etc) before starting the game?