Alright.. Setting 'german' Flags it as 'Deutsch' in the Web-Admin.
$AllUsers=Get-ADUser -Filter *
foreach ($u in $AllUsers){
Set-ADObject -Identity $u.DistinguishedName -replace @{preferredLanguage="german"}
}
Just don't forget when creating a new User by Hand.