It probably left something saying "run me in German" in your registry.
After uninstalling the game, run ccleaner and use its registry cleaner before reinstalling the game.
Download ccleaner from
http://www.piriform.com/ccleanerAs with all downloaded software, read what it says during the install to make sure it isn't installing an unwanted toolbar along with the ccleaner program.
Read about how to use ccleaner to clean your registry here
http://www.piriform.com/docs/ccleaner/using-ccleaner/registry-cleaningAlternatively you could use the built-in regedit and search for keys that include the name of the game and delete them. That's riskier though, and you should always back up the registry and make sure you understand how to restore it before making changes.