Ok, there are 4 language settings in Windows Phone: keyboard (K), language (L) + format (F), region (R), speech (S). I had everything set to DE except (L). Now, on your request, I set (L) + (R) to US and restarted. No change: everything runs perfectly.
After this I moved the language DE up above...