Ok what I did now was:
+Deinstalled the Game again
+Created a new Steam Library on C: instead of D:
+Reinstalled the Game

That fixed it. Even when there is nothing left on D: (inkl. %appdata%) there must be some kind of stuff left what causes the Problem.

So I guess thats it. Thanks for the Help!