Do you have any programs set to automatically update?
Are you shutting down all non-essential programs (especially anti-virus) before starting the game?
Did you try dropping the resolution, etc?
Did you try uninstalling the game, rebooting, making sure there wasn't anything left in the game folder, and reinstalling it?
Do you have any other DirectX games installed? If so, do they still work fine?
