No problem with Serafen, too. I'm not a native speaker, but I have a much more harder time understanding that Australian guy in Doctor House. Udyne is awesome. I don't get what that's about, but she uses some german words, or at least words that are understandable for a german.
It's because Udyne is Aedyran, and Aedyr is Germanic Britain. Aedyr's Hylspeak is clearly modelled after the real life German-influenced Old English.