SEV Crashes

Whenever I start the game it crashes either right at the beginning (before the intro pictures can be seen) or 1-2 seconds after I started a game. Everything looks normal beside that and when I am able to enter the game I can even rotate the map for a short time.
The crashes are very bad when starting in fullscreen mode (which depends on the selected display driver) because I cant even get back to windows screen or view the task manager. So apparently its some kind of a display problem...
I tried all kind of setup combinations already and have the most recent driver for my video card. (Which doesn't mean much...)

What can I do?