Do you have all the critical updates for Windows, and did you check for updated video drivers?
Are you shutting down all non-essential programs (especially anti-virus) before starting the game?
Have you installed the patch?